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TRANSSERIES FOR BEGINNERS 



Abstract 

From the simplest point of view, transseries are a new kind of ex- 
pansion for real- valued functions. But transseries constitute much more 
than that — they have a very rich (algebraic, combinatorial, analytic) 
structure. The set of transseries is a large ordered field, extending the 
real number field, and endowed with additional operations such as expo- 
nential, logarithm, derivative, integral, composition. Over the course of 
the last 20 years or so, transseries have emerged in several areas of math- 
ematics: asymptotic analysis, model theory, computer algebra, surreal 
numbers. This paper is an exposition for the non-specialist mathemati- 
cian. 

All a mathematician needs to know in order to apply transseries. 
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Introduction 

Although transseries expansions arc prominent in certain areas of mathemat- 
ics, they are not well known to mathematicians in general. Here, I try to bring 
these beautiful mathematical structures to the attention of non-specialists. 
This paper complements the already-existing survey articles such as [TJ [43] , or 
monographs [31 ] 138 ] 148] . 

Transseries come in various flavors. Here I focus on one particular variant — 
the real, grid-based transseries — since they are the ones which are most 
amenable to explicit computations, and transseries representing real-valued 
functions naturally arising in analysis (e.g., as solutions to algebraic differential 
equations) are usually of this type. Once familiar with one variant, it should 
be relatively easy to work with another. 

The major part of this paper (Section [3]) presents a formal construction 
of the differential field of real, grid-based transseries. Section [4] illustrates its 
use in practice through examples: transseries expansions for functional in- 
verses, for anti-derivatives, for solutions of differential equations, etc. The 
development is entirely formal; the analytic aspects and origins of the subject 
(computer algebra limit algorithms, Ecalle's generalization of Borel summa- 
tion, Hardy fields, etc.) are omitted — a survey of that aspect of the subject 
would warrant a separate paper. This restriction allows for a self-contained 
exposition, suited for mathematicians regardless of their specialties. 

There are several constructions of the various fields of transseries already 
in the literature, smoothing out and filling in details in the original papers; 
for example: van den Dries-Macintyre-Marker [15], van der Hoeven [33) . and 
Costin 8 . These all require a certain technical apparatus, despite the sim- 
plicity of the basic construction. Here I try to avoid such requirements and 
assume only a minimum of background knowledge. 

Sections [T]and [21 which are intended to lure the reader into the transseries 
world, give examples of natural computations which can be made precise in 
this framework. Section [3] deals with the rigorous construction of grid-based 
transseries. It is intended as: All a mathematician needs to know in order to 
apply transseries. Section [4] contains worked-out examples, partly computed 
with the aid of computer algebra software. Section [S] gives suggestions for fur- 
ther reading. (This introduction is taken mostly from an anonymous referee's 
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report for an earlier draft of the paper. That referee understood what this 
paper is about better than I did myself!) 
Review of "Fraktur" style letters: 

(A%)(B*8)(G<8)(J3)(M9R)(aa)(bb)(gg)(ll)(mm)(nn) 
1 Sales Pitch 

One day long ago, I wrote Stirling's formula like this: 

i TV ^ ( l \^ log(27r) " B 2n 

logT(x) = I x - - 1 logx - x + — - — + 



^ 2n(2n - l)x 



2n-l ' 



where the Bm are the Bernoulli numbers. But my teacher gently told me that 
the series diverges for every x. What a disappointment! 

Leonhard Euler J35J P- 220] (the master of us all [H]) wrote: 

3=0 

where the exponential integral function is defined by 

r~ x e* 

Ei(-ar) := / — dt. 

J-oo t 

But later mathematicians sneered at this, saying that the series diverges wildly. 

To study a sequence ay, it is sometimes useful to consider the "generating 
function" 

oo oo 

(The change of variables z = 1/x was made so that we can consider not z 
near zero but x near infinity, as we will always do here.) In fact, it is quite 
useful to consider such a series "formally" even if the series diverges [S3! . The 
generating function for the sequence 2 J is of course 

But who among you has not secretly substituted x = 1 to get 

oo 
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and wondered at it? 

To study asymptotic behavior of functions, G. H. Hardy promoted the 
class L of "orders of infinity": all functions (near oo) obtained starting with 
constants and x, then applying the field operations, exp, and log repeatedly 
in any order. Function xe x is a valid member of that class. Liouville had 
shown that its inverse function isn't. What cruel classification would admit a 
function but not its inverse? 

Undergraduate courses in ordinary differential equations tell us how to 
solve a linear differential equation with analytic coefficients in terms of power 
series — at least at ordinary points, and at regular singular points. But power 
series solutions do not work at irregular singular points. Is it hopeless to 
understand solutions near these points? 

Solving linear differential equations with constant coefficients can be ap- 
proached by factoring of operators. Take, for example, 3Y" — 5Y' — 2Y = 3x. 
Writing d for the derivative operator and I for the identity operator, this can 
be written L[Y] = 3x, where L = 3d 2 — 5d — 21. Then factor this polyno- 
mial, L = 3(9 — 2I)(d + (1/3)/) and solve L[Y) = 3x with two successive 
integrations: First write Y\ = (d + (1/3)7) Y. Then solve dY\ — 2Y\ = x to 
get Yi = Ae 2x - 1/4 - x/2. Then solve dY + (1/3) Y = Ae 2x - 1/4 - x/2 
to get Y = {3A/7)e 2x + Be^^ + 15/4 - 3x/2. Wouldn't it be grand if this 
could be done for linear differential equations with variable coefficients? But 
we cannot solve the differential equation Y" + xY' + Y = by factoring 
d 2 + xd + I = (d — a(x)I){d — (3(x)I), where a(x) and (3{x) are polynomials; 
or rational functions; or elementary functions. But what if we could factor 
with some new, improved, simple, versatile class of functions? 

Well, brothers and sisters, I am here today to tell you: If you love these 
formulas, you need no longer hide in the shadows! The answer to all of these 
woes is here. 

Transseries 

The differential field of transseries was discovered [or, some would say, in- 
vented] independently in various parts of mathematics: asymptotic analysis, 
model theory, computer algebra, surreal numbers. Some feel it was surpris- 
ingly recent for something so natural. Roots of the subject go back to Ecalle 
[TB] and Il'yashenko [3S] working in asymptotic analysis; Dahn and Goring 
[P2l [13] working in model theory; Geddes & Gonnet [24] working in computer 
algebra; Kruskal working in surreal numbers (unpublished: see the Epilog in 
the Second Edition of On Numbers and Games [7]). They arrived at eerily 
similar mathematical structures, although they did not have all the same fea- 
tures. It is Ecalle who recognized the power of these objects, coined the term, 
developed them systematically and in their own right, found "the" way to as- 
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sociate functions to them. [I am not tracing the history here. Precursors — in 
addition to G. H. Hardy, Levi-Cevita [40], du Bois-Reymond [2], even Euler — 
include Lightstone & Robinson |41j . Salvy & Shackell [IB], Rosenlicht |4"5] , 
and Boshernitzan [3]. This listing is far from complete: Additional historical 
remarks are in [33" 1 143" ! 149] .] 

I hope this paper will show that knowledge of model theory or asymptotic 
analysis or computer algebra or surreal numbers is not required in order to 
understand this new, beautiful, complex object. 

In this paper, we consider only series used for x — > +oo. Limits at other 
locations, and from other directions, are related to this by a change of variable. 
For example, to consider z — > 1 from the left, write z = l — l/x or x = 1/ (1— z). 



2 What Is a Transseries? 



There is an ordered group © of transmonomials and a differential field T 
of transseries. But and T are each defined in terms of the other, in the 
way logicians like to do. There is even some spiffy notation (taken from [33|): 
T = K[[C9]] = R[l>iT] ■ The definition is carried out formally in Section^ But 
for now let's see informally what they look like. [This is "informal" since, for 
example, some terms are used before they are defined, so that the whole thing 
is circular.] 

(a) A log- free transmonomial has the form x b e L , where b is real and L is a 
purely large log- free transseries; u x" and "e" are just symbols. Examples: 



77 3x rtZlj=o : 



Use x bl e Ll ■ x b2 e L2 = x bl+b2 e Ll+L2 for the group operation "multipli- 
cation" and group identity x°e° = 1. The ordering >- (read "far larger 
than" , sometimes written ^> instead) is defined for (5 lexicographically: 
x bl e Ll y x b2 e L2 iff L x > L 2 or {Li = L 2 and h > b 2 }. Examples: 

e £r =0 *-^ y e 'y z-V yx'y x' 1 y x~ 5 y x 2008 e - x 

(b) A log- free transseries is a (possibly infinite) formal sum T = J2j c j3ji 
where the coefficients Cj are nonzero reals and the 2j are log-free trans- 
monomials. "Formal" means that we want to contemplate the sum as-is, 
not try to assign a "value" to it. The sum could even be transfinite (in- 
dexed by an ordinal), but for each term CjQj, the monomial Qj is far 
smaller than all previous terms. Example: 



^ e T,JLo x 3 ^ +'Y^x~ j e x - 17 + TTX- 

3=0 
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Transseries are added termwise (even series of transseries, but each 
monomial should occur only a finite number of times, so we can collect 
them). Transseries are multiplied in the way suggested by the notation — 
"multiply it out" — but again we have to make sure that each monomial 
occurs in the product only a finite number of times. The transseries 
T = CjQj is purely large iff Qj y 1 for all terms CjQj; and T is small 
iff gj -< 1 for all terms CjQj. A nonzero transseries T = X) c jflj nas a 
dominant term coflo with go >~ 9j for all other terms CjQj. If Cq > 
we say T > 0. An ordering > is then defined by: S > T iff S - T > 0. 

We consider only transmonomials and transseries of "finite exponential 
height" — so, for example, these are not allowed: 

^ + s x _ x + e _ x + e _ e * + e _ e .« + _ _ _ _ 

(c) Differentiation is defined as in elementary calculus: 

(x b e L )' = b X b -'e L + x b L'e\ (£ c j0j ) ' = ^ 

(d) Write log m x for log log • • • log x with m logs, where m is a nonnegative 
integer. A general transseries is obtained by substitution of some log m x 
for i in a log-free transseries. Example: 

gdoglog.) 1 /^, + (fogfog ^1/2 + x -2 

A general transmonomial is obtained similarly from a log-free trans- 
monomial. 

There are a few additional features in the development, as we will see in Sec- 
tion[3l But for now let's proceed to some examples. Computations with trans- 
series can seem natural in many cases, even without the technical definitions. 
And — as with generating functions — even if they do not converge. 

Example 2.1. Let us multiply A = x — 1 times B = x ~" '■ 

(x - + x- 1 + x- 2 + x- 3 + . . .) 

= x ■ (1 + x^ 1 + x~ 2 + x~ 3 + ...)- 1 ■ (1 + aT 1 + x~ 2 + x~ 3 + ...) 

= x + 1 + x^ 1 + x~ 2 H 1 - x' 1 - x~ 2 - x~ 3 



= x. 
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Example 2.2. Both transseries 

oo oo 
3=0 3=0 

are divergent. For the product: the combinatorial identity 

((n+l)\ 

E.„. . , 7- n even 

{-iyj\{n-])\= I l + n/2 

a=o [o n odd. 

means that 

" ( 2 J + 1 )L -2,- 



.ST V — a 

^ 7 + 1 



Example 2.3. Now consider 



When J7V is multiplied out, each monomial a; fe e J3: occurs only once, so our 
result is a transseries whose support has order type to 2 . 



oo / oo 



j=l \fe=0 / 

(For an explanation of order type, see [28l p. 27] or [511 p. 127] or even [53].) 

Example 2.4. Every nonzero transseries has a multiplicative inverse. What is 
the inverse of e x + xl Use the Taylor series for 1/(1 + z) like this: 

oo 

(e x + x)' 1 = (e x (l + xe'^y 1 = e~* ^(-^'(aa;-*)' 



J=0 



Example 2.5. The hyperbolic sine is a two-term transseries, sinh a; = (l/2)e a; — 
(l/2)e _a; . Let's compute its logarithm. Use the Taylor series for log(l — z). 

log(sinha:) = log I — (1 — e~ 2x ) J = x - log 2 - } j — : — . 
Wasn't that easy? 
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Example 2.6. How about the inverse of 



T = jlx^' 1 = x- 1 + x- 2 + 2x~ 3 + 6x- 4 + 2Ax- 5 + ■■■? 

We can compute as many terms as we want, with enough effort. First, T 
x^(l + V), where V = x^ 1 + 2x~ 2 + 6x~ 3 + 24a; -4 H is small. So 

T- 1 = (aT^-^l+V)- 1 = x(l-V + V 2 -V 3 + V i -...) 
= x 1 - (a; -1 + 2x~ 2 + 6x~ 3 + 24aT 4 + . . . ) 
+ (a;" 1 + 2a;" 2 +6a;" 3 + ...) 2 
-(x- 1 + 2x- 2 + ...) 3 + (x- 1 + ...) 4 + .. 

= x - 1 - x' 1 - 3x~ 2 - 13aT 3 H . 

Searching the On-Line Encyclopedia of Integer Sequences [50] shows that these 
coefficients are sequence A003319. 

Example 2.7. Function xe x has compositional inverse known as the Lambert 
W function. So W(x)e w ( x > — x. The transseries is: 

log log x (log log x) 2 log log x (log logs) 3 

W(x) = log X - loglogX+ — + — -y- - -= ry + — n ry- 

logx 2(logx)^ (loga;) z 3(logx) J 
3(logloga;) 2 loglogx (logloga;) 4 ll(logloga;) 3 
2(loga;) 3 + (log a:) 3 + 4(loga;) 4 6(logx) 4 + "' 

We will see below (Problem I4.20 how to compute this. But for now, let's see 
how to compute e w ( x >. The two terms logo; and log log x are large, the rest is 
small. If W(x) — logx — log log x + S, then 



£ W(x) _ glogZg- loglogXgS 



log a; 



V — 



Then put in S = logloga;/ log a; + • • • , as many terms as needed, to get 

w(x) x , a; log log a; x(logloga;) 2 a; log log a: 

c — -\- -\- — -(-'••. 

log a; (log a;) 2 (log a;) 3 (log a;) 3 

This is e w ( x \ Now we can multiply this by the original W: 

W{x)e w{x) = x + ■ ■ ■ 

where the missing terms are of order higher than computed. In fact, the claim 
is that all higher terms cancel. 
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Remark 2.8. By a general result of van den Dries-Macintyre-Marker (3.12 and 
6.30 in [15]), there exists a coherent way to associate a transseries expansion 
at +oo to every function (a, +oo) — > R (where a S R) which, like the functions 
considered in Examples 1 2 . 41 to [2 . 71 is definable (in the sense of mathematical 
logic) from real constants, addition, multiplication, and exp. 

Ecalle Borel Summation 

There is a system to assign real functions to many transseries. It is a vast 
generalization of the classical Borel summation method. Here we will consider 
transseries only as formal objects, for the most part, but I could not resist 
including a few remarks on summation. 

The basic Borel summation works like this: The Lapace transform £, is 
defined by 

/•OO 

L[F](x) = / e-**F(p)dp, 
Jo 

when it exists. The inverse Laplace transform, or Borel transform, will be 
written 25, so that 25[/] = F iff &[F] = /. The composition LH is an "isomor- 
phism" in the sense that it preserves "all operations" — whatever that means; 
perhaps in the wishful sense. In fact, in some cases even if / is merely a formal 
series (a divergent series), still yields an actual function. If so, that is 

the Borel sum of the series. 

We will use variable x in physical space, and variable p in Borel space. 
Then compute L[p n ] = nix-"- 1 for n € N, so "B[x- j ] = p j - 1 /(j - 1)! for 
integers j > 1. 

Example 2.9. Borel summation works on the series / = % Jx ~^ ■ (Except 

for the first term — no delta functions here.) Write / = 1 + g. First H[g] = 
ET=i 2 V~7(j - 1)! - 2e 2 P. Then 

L'B[9](x)= / 2e- x ^dp= -. 

Jo x-2 

Adding the 1 back on, we conclude that the sum of the series should be 

2 x 1 
1 H = = -r- 

x-2 x-2 1-2/x 

as expected. 

Of course the formal series / = YIJLq 2?x~i satisfies /• (1 — 2jx) = 1. So if 
LH> is supposed to preserve all operations then there is no other sum possible. 

Example 2.10. Consider Euler's series / = X)j=o( — ^-V 3^- x ~^~ l i a series that 
diverges for all x. So we want: 25[/] = J^jLoi^^ Vp* = V(l This 
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expression makes sense for all p > 0, not just the ones within the radius 
of convergence. Then ®[/] should be 1/(1 + p). The the Laplace integral 
converges, 

POO — xp J 

£,S[/](aO=/ —^=-e x Ei(-x). 
Jo 1 + V 

This is the Borel sum of the series /. 
Similarly, consider the series 

\ - j! 

j=o 

In the same way, we get 

r°° e ~ x P dv 
£B[ff](x)=/ 

Jo 1 ~P 

where now (because of the pole at p = 1) this taken as a principal value 
integral, and we get e~ x Ei(x) as the value. 

Borel summation is the beginning of the story. Much more powerful meth- 
ods have been developed. (Ecalle invented most of the techniques, then others 
have made them rigorous and improved them.) To a large extent it is known 
that transseries that arise (from ODEs, PDEs, difference equations, etc.) can 
be summed, and much more is suspected. This summation is virtually as 
faithful as convergent summation. But the subject is beyond the scope of 
this paper. In fact, it seems that a simple exposition is not possible with our 
present understanding. For more on summation see §3.1], [9], [10] . 



3 The Formal Construction 

Now we come to the technical part of the paper. All a mathematician needs 
to know in order to apply transseries. 

To do the types of computations we have seen, a formal construction is 
desirable. It should allow not only "formal power series," but also exponentials 
and logarithms. In reading this, you can note that in fact we are not really 
using high-level mathematics. 

Descriptions of the system of transseries are found, for example, in [TJ [10l 
IH1[33|. But those accounts are (to a greater or lesser extent) technical and 
involve jargon of the subficld. It is hoped that by carefully reading this section, 
a reader who is not a specialist will be able to understand the simplicity of the 
construction. Some details are not checked here, especially the tedious ones. 
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Items called Comment, enclosed between two O signs, are not part of 
the formal construction. They are included as illustration and motivation. 
Perhaps these commentaries cannot be completely understood until after the 
formal construction has been read. 

O Comment 3.1. Functions (or expressions) of the form x a e hx , where a, b G R, 
are transmonomials. (There are also many other transmonomials. But these 
will be enough for most of our illustrative comments.) We may think of the 
"far larger" relation >~ describing relative size when x — > +00. In particular, 
x ai e blX y x a2 e h2X if and only if 61 > b 2 or {61 = b 2 and 01 > a 2 }. O 

3A Multi-Indices 

O Comment 3.2. The set 05 of monomials is a group under multiplication. 
This group (even the subgroup of monomials x a e bx ) is not finitely generated. 
But sometimes we will want to consider a finitely generated subgroup of 25. If 
, fj, n is a set of generators, then the generated group is 

{^>2 2 : h,k 2 ,--- ,K ez). 

We will discuss the use of multi-indices k = (fei, k 2 , ■ ■ ■ , k n ) so that later 
A*i 1 t^i ' ' ' Mn" can be abbreviated fi k and save much writing. 

It does no harm to omit the group identity 1 from a list of generators; 
replacing some generators by their inverses, we may assume the generators 
[ij are all small: /ij -< 1. (We will think of these as "ratios" between one 
term of a series and the next. A ratio set is a finite set of small monomials.) 
Then the correspondence between multi-indices k and monomials reverses 
the ordering. (That is, if k > p, then /x k -< fi p .) This means terminology 
that seems right on one side may seem to be backward on the other side. 
Even with conventional asymptotic series, larger terms are written to the left, 
smaller terms to the right, reversing the convention for a number line. Q 

Begin with a positive integer n. The set Z™ of n-tuples of integers is a group 
under componentwise addition. For notation — avoiding subscripts, since we 
want to use subscripts for many other things — if k G Z n and 1 < i < n, write 
k[i] for the zth component of k. The partial order < is defined by: k < p iff 
k[i] < p[i] for all i. And k < p iff k < p and k^p. Element = (0, 0, • • • ,0) 
is the identity for addition. 

Definition 3.3. For m e Z™, define J m = { k E Z" : k > m }. 

O Comment 3.4. For example J(-i, 2 ) = { (k, I) G I 2 : k > -1, 1 > 2 }. The 
sets J m will be used below (Definition 13 .34[) to define "grids" of monomials. 
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If fix = x 1 and fi2 = e x are the ratios making up the ratio set /j, then 
{/i k :ke J ( _ 1)2) } = { x~ k e- lx : k > -1, 1 > 2 } 

is the corresponding grid. Q 

Write N = {0, 1, 2, 3, ■ • ■ } including 0. The subset N" of Z™ is closed 
under addition. Note J m is the translate of N™ by m. That is, J m = 
{ k + m : k e ff™ }. And N™ = Jo- Translation preserves order. 

The next three propositions explain that the set J m is well-partially- 
ordered (also called Noetherian). These three — which are collectively known 
as "Dickson's Lemma" — are the main reason why many an algorithm in com- 
puter algebra (Grobner bases) terminates. Equivalent properties and the use- 
fulness in power series rings are discussed in Higman [29 and Erdos & Rado 
(cited in [29]). 

Proposition 3.5. //EC J m and ~E =/= 0, then there is a minimal element: 
ko £ E and k < ko holds for no element k £ E. 

Proof. Because translation preserves order, it suffices to do the case of Jo = 
N n . First, { k[l] : k € E } is a nonempty subset of N, so it has a least element, 
say mi. Then { k[2] : k £ E, k[l] = n%\ } is a nonempty subset of N, so it has 
a least element, say rri2- Continue. Then ko — (rni,- ■ ■ ,m n ) is minimal in 
E. □ 

Proposition 3.6. Let E C J m be infinite. Then there is a sequence kj £E E ; 
j G N, with k < ki < k 2 < • • • . 

Proof. It is enough to do the case N ra . The proof is by induction on n — it is 
true for n = 1. Assume n > 2. Define the set E C Z™ -1 by 

E = {(k[l],k[2],-.. ,k[n-l]):keE}. 

Case 1. E is finite. Then for some p £ E, the set 

E' = { k £ N : (p[l], • • • , p[n - 1], k) £ E} 

is infinite. Choose an increasing sequence kj £ E' to get the increasing se- 
quence in E. 

Case 2. E is infinite. By the induction hypothesis, there is a strictly 
increasing sequence Pj £ E. So there is a sequence kj £ E that is increasing 
in every coordinate except possibly the last. If some last coordinate occurs 
infinitely often, use it to get an increasing sequence in E. If not, choose a 
subsequence of these last coordinates that increases. □ 
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Proposition 3.7. Let E C J m . Then the set MinE of all minimal elements 
o/E is finite. For every kgE, there is ko £ MinE with ko < k. 

Proof. No two minimal elements are comparable, so MinE is finite by Propo- 
sition l3~6l If E = 0, then Min E = vacuously satisfies this. Suppose E^0. 
Then MinE ^ satisfies the required conclusion by Proposition 13. 51 □ 

Convergence of sets 

Write A for the symmetric difference operation on sets. We will define conver- 
gence of a sequence of sets Ej C Z™ (or indeed any infinite collection (Ej)j £ _r 
of sets). 

Definition 3.8. Let I be an infinite index set, and for each i £ I, let Ej C Z™ 
be given. We say the family (Ej)j e / is point-finite iff each p e Z° belongs 
to Ej for only finitely many i. Let m G Z™. We write Ej — ► iff Ej C J m 
for all i and (Ej) is point-finite. We write Ej — > iff there exists m such that 
Ej 0. Furthermore, write Ej E iff Ej C J m for all i and EjAE 0; 
and write Ej — > E iff Ej — * E for some m. 

Comment 3.9. Examples in Z = Z 1 . Let Ej = {i, i + l,« + 2, • • •} for % £ N. 
Then the sequence Ej is point-finite. And Ej — > 0. But let Fj = {— i} for 

1 £ N. Again the sequence Fj is point-finite, but there is no m with Fj C J m 
for all i, so Fj does not converge in this sense. O 

This type of convergence is metrizable when restricted to any J m . 

Notation 3.10. For k = (fci, k2, • ■ ■ , k n ), define |k| = ki + H h k n . 

Proposition 3.11. Let m £ Z™. For E,F C J m , define 

d(E,F)= ^ 2-l k L 

keEAF 



T/ien /or an?/ sets Ej C J m7 we have Ej 
d is a metric on subsets o/J m . 

3B Hahn Series 



E if and only i/d(Ej,E) — > 0. ylnrf 



We begin with an ordered abelian group 971, called the monomial group (or 
valuation group). By "ordered" we mean totally ordered or linearly ordered. 
The operation is written multiplicatively, the identity is 1, the order relation 
is >- and read "far larger than" . This is a "strict" order relation; that is, g y g 
is false. An element g £ OJl is called large iff g ^ 1, and small if g -< 1. [We 
will use Fraktur letters: lower case for monomials and upper case for sets of 
monomials.] 



14 



G.A. Edgar 



O Comment 3.12. The material in Subsections 3B and 3C will apply to any 
ordered abelian group 9Jt. Later (Subsections 3D and 3E) we will construct 
the particular group that will specialize this general construction into the 
transseries construction. Comments will use the group of monomials x a e bx 
discussed above. O 

We use the field M of real numbers for values. Write M. m for the set of 
functions T : Wl -> R. For T £ R m and g £ 2rt, we will use square brackets 
T[g] for the value of T at g, because later we will want to use round brackets 
T(x) in another more common sense. 

Definition 3.13. The support of a function T £ R m is 
suppT={geTl:T[g}^0}. 

Let 21 C Wl. We say T is supported by 21 if supp T C 21. 

Notation 3.14. In fact, T will usually be written as a formal combination 
of group elements. That is: 

sea 

will be used for the function T with T[g] = a B for g £ 21 and T[g] = otherwise. 
The set 21 might or might not be the actual support of T. Accordingly, such 
T may be called a Hahn series or generalized power series. 

Definition 3.15. If c £ R, then cl € R OT is called a constant and identified 
with c. (That is, T[l] = c and T[g] = for all g ^ 1.) If m e SDT, then 
lm e K OT is called a monomial and identified with m. (That is, T[m] = 1 
and T[g] = for all g ^ m.) 

In all cases of interest to us, the support will be well ordered (according 
to the converse of y). That is, for all 21 C supp(T), if 21 ^ 0, it has a 
maximum: m € 21 such that for all g G 21, if g ^ m, then m >- g. 

Proposition 3.16. Let 21 C Wl be well ordered for the converse of y. Every 
infinite subset in 21 contains an infinite strictly decreasing sequence Qi y 52 >- 
• • • . There is no infinite strictly increasing sequence in 21. 

Definition 3.17. Let T ^ be 

sea 

with m £ 21, m >- g for all other g e 21, and a m 7^ 0. Then the magnitude 
of T is magT = m, the leading coefficient of T is a m , and the dominance 
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of T is domT = a m m. We say T is positive if a m > and write T > 0. We 
say T is negative if a m < and write T < 0. We say T is small if g -< 1 
for all 2 € suppT (equivalently: magT -< 1 or T = 0). We say T is large if 
magT >- 1. We say T is purely large if g >- 1 for all jj € suppT. (Because of 
the standard empty-set conventions: 0, although not large, is purely large.) 
Remark 3.18. Alternate terminology |33[l48j: magnitude = leading monomial; 
dominance = leading term; large = infinite; small = infinitesimal. 
O Comment 3.19. Let A = -3e x + 4x 2 . Then mag A = e x , domA = -3e x , 
A is negative, A is large, A is purely large. O 
Definition 3.20. Addition is defined by components: (A+£?)[g] = v4[g] +£>[{)]. 
Constant multiples cA are also defined by components. 
Remark 3.21. The union of two well ordered sets is well ordered. So if A, B 
each have well ordered support, so does A + B. 

Notation 3.22. We say S > T if S-T > 0. For nonzero S and T we say S y T 
(read S is far larger than T) iff magS 1 >~ magT; we say S x T (read S 1 is 
comparable to T or 5 has the same magnitude as T) iff magS 1 = magT; 
and we say S ~ T (read 5 is asymptotic to T) iff domS" = domT. Write 
5 T iff 5 >- T or 5 x T. 
O Comment 3.23. Examples: 

-Se* + 4a; 2 < x 9 , 
-Se 21 + Ax 2 y x 9 , 
-Se^ + ^xTe^ + a; 9 , 

-Se^-I-^ 2 - -36* + x 9 . O 



The Two Canonical Decompositions 

Proposition 3.24 (Canonical Additive Decomposition). Every A may be 
written uniquely in the form A = L + c + S, where L is purely large, c is 
a constant, and S is small. 

Remark 3.25. Terminology: L is the purely large part, c is the constant 
term, and S is the small part of A. 

Definition 3.26. Multiplication is defined by convolution (as suggested by 
the formal sum notation). 

Y ■ = Y ambn 0' 

semi s emt g ewi \mn= fl / 

{ABM = Y A [™\B[n]. 

mn=g 
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Products are defined at least for A, B with well ordered support. 

Proposition 3.27. 7/2li,2l2 Q 971 are well ordered sets {for the converse of 
y), then 21 = { 0102 ■ 9i G 2li, 02 G 212 } *s flfeo weZZ ordered. For every g € 21, 
i/ie set 

{ (01 = 52) : 0i € 2li,0 2 G 2l 2 ,0i0 2 = 0} 

is finite. 

Proof. Let 03 C 21 be nonempty. Assume 03 has no greatest element. Then 
there exist sequences m-,- G 21 1 and tij G 2b with m,tVj G 03 and mini -< 
tri2n2 -<■••. Because 21 1 is well ordered, taking a subsequence we may assume 
mi fc= m 2 ■ ■ ■ ■ But then ni -< n 2 ^ ■ • • , so 2I2 is not well ordered. 

Suppose (01,02), (mi, m 2 ) G 21 1 x 2l 2 with q x q 2 = = mim 2 . If 0i 7^ ™i, 
then 02 7^ m2- If 0i >- mi, then g 2 -< ttla- Any infinite subset of a well ordered 
set contains an infinite strictly decreasing sequence, but the other well ordered 
set contains no infinite strictly increasing sequence. □ 

Proposition 3.28. The set of all T G MP 31 with well ordered support is an 
( associative, commutative ) algebra over R with the operations defined above. 

There are a lot of details to check. In fact this is a field [51 p. 276], but we 
won't need that result. This goes back to H. Halm, 1907 [26] , 

Proposition 3.29 (Canonical Multiplicative Decomposition). Every nonzero 
T G IR OT with well ordered support may be written uniquely in the form T = 
a ■ q ■ (1 + S) where a is nonzero real, g G 971, and S is small. 

O Comment 3.30. -3e x + 4x 2 = -3 • e x ■ (l - {A/i)x 2 e- x ) . O 

Proposition 3.31. The set of all purely large T {including 0) is a group under 
addition. The set of all small T is a group under addition. The set of all purely 
large T {with well ordered support) is closed under multiplication. The set of 
all small T {with well ordered support) is closed under multiplication. 

3C Grids 

Some definitions will depend on a finite set of ratios (or generators). We 
will keep track of the set of ratios more than is customary. But it is useful for 
the proofs, and especially for the Fixed-Point Theorem [4221 

Write 9Jt sma11 = {gG9Jl:0^!l}. A ratio set (or generating set) is a 
finite subset /i C 9Jl sma11 . We will use bold Greek for ratio sets. If convenient, 
we may number the elements of /i in order, [i\ >- ^2 >~ ■ ■ ■ >- \i n and then 
consider fj, an ordered n-tuple. 
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Notation 3.32. Let fi = {ui, • • • ,u n }. For any multi-index k = (fci, • • • , k n ) 
€ Z", define /x k = /zj 1 

If k > p, then /x k -< /x p . Also /z° = 1. If k > then /x k -< 1 (but not in 
general conversely). 

O Comment 3.33. Let /x = {ar _1 ,e _x }. Then 1 >- fj,^ 1 ^ = xe~ x , even 
though (-1,1) ? (0,0). ' O 

Definition 3.34. For ratio set /x = {/ii, • • • , u n }, let 3 M = { /x k : k e Z" } , the 
subgroup generated by /x. If m € Z™, then define a subset of 3 M by 

3" ' m - { /x k : k G J m } - { /x k : k > m } . 

The sets 2^ ,m are called grids. A Hahn scries T e R w supported by some 
grid is said to be grid-based. A set 21 C 9Jt is called a subgrid if 21 C 3^> m 
for some fi, m. 

Proposition 3.35. Let W &e ifte set of all subgrids. 

(a) 3 M ' m is we/Z ordered (by the converse ofy). 

(b) If n C ji, then 3 M ' m C Z^'" 1 for some m. 

(c) 7/21,03 e W, i/ien 21 U 03 e W. 

(d) J/21, 03 e W, tften 21 • 03 e W, w/iere 21 • 03 := { ab : a e 21, b G 03 }. 

Proo/. (a) Let 03 C ^> m be nonempty. Define E = { k e J m : /x k e 03 } . 
Then the set Min E of minimal elements of E is finite. So the greatest element 
of 03 is max { /x k : k e MinE }. 

(b) Insert 0s for the extra entries of m. 

(c) Use the union of the two fj,s and the minimum of the two ms. 

(d) Use the union of the two fis and the sum of the two ms. □ 

Remark 3.36. By (c) and (d), if S, T e R m each have support in W, then 
S + T and ST also have support in W. 

Remark 3.37. Write /x = {/ii, U2, • • • , /i n } and m = (mi, m.2, • • • , m n ). Saying 
T is supported by the grid 3 M ' m means that T = X) c kA lk is a one-sided 
multiple Laurent series in the symbols fi: 

oo oo oo 

J2 J2 2 C feife2...fcn^ 1 M2 2 ---Mn n - 

fci-mi k2—rri2 k n —m n 

O Comment 3.38. This is one advantage of the grid-based approach. We 
consider scries only of this "multiple Laurent series" type. We do not have 
to contemplate series supported by abstract ordinals, something that may be 
considered "esoteric" — at least by beginners. O 
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Definition 3.39. Let /j, = {/ii, • • • , //„} C gjf sma11 be a ratio set and m £ Z n . 
The set of series supported by the grid 3 M ' m is 

T M,m = { T £ M OT : suppT C } ■ 

The set of /x-based series is 

jfj- — [J • /' in 

mgZ" 

The set of grid-based series is 

A* 

In this union, all finite sets fi C ■SDt SBlaU are allowed, and all values of n are 
allowed. But each individual series is supported by a grid 3 M,m generated by 
one finite set \x. 

If (j, C then C T'* in a natural way. If SOT is a subgroup of 9Jt and 
inherits the order, then M[£9Jl]] C R[£37t]] in a natural way. 

O Comment 3.40. The series 

oo 

£V/i = x i + x i/* + j.i/3 + 3.1/4 + . . . > 

3=1 

despite having well ordered support, does not belong to R(£9Jl]]. It is not 
grid-based. O 

O Comment 3.41. The correspondence k i— > /x k may fail to be injective. Let 
V = {x- 1 / 3 , x- 1 ' 2 }. Then y\ = n\. Q 

Proposition 3.42. Given fx, m,g, there are only finitely many k £ J m with 
M k = Si- 
Proof. Suppose there are infinitely many k £ J m with /x k = g. By Proposi- 
tion I3.6[ this includes ki < k2 . But then /i. kl >- /x k2 , so they are not both 
equal to g. □ 

The map k i— ► /x k might not be one-to-one, but it is finite-to-one. So: if 
Ti £ T^ m for all i £ I, and E, = { k e J m : fj, k £ suppT, }, then (suppT ( ) is 
point-finite if and only if (E,) is point-finite. We may sometimes say a family 
(Ti) is point-finite when the family (supply) of supports is point-finite. 
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Manifestly Small 

Definition 3.43. If g may be written in the form /x k with k > 0, then g is 
fi-small, written g -< M 1. [For emphasis, manifestly fi-small.] If every 
g G suppT is /x-small, then we say T is fi-small, written T 1. 

O Comment 3.44. Let /x = {a; _1 ,e _x }. Then g = xe~ x is small, but not 
/i-small. For T = x^ 1 + xe~ x we have magT 1 but not T <^ I. O 

The Asymptotic Topology 

Definition 3.45. Limits of grid-based series. Let J be an infinite index set 
(such as N) and let T h T G Rpjt]] for t G I. Then: (a) T, ^5 T means: 
suppTi C 3 M ' m for all i, and the family supp(Tj — T) is point-finite, (b) 1} — ► 
T means: there exists m such that Ti ^5 T. (c) T» — > T means: there exists 
/it such that Ti — > T. (See the "asymptotic topology" in [8, §1-2].) 

O Comment 3.46. The sequence (x J )j e fi is point-finite, but it does not con- 
verge to because the supports are not contained in any fixed grid 3 M ' m - 

o 

O Comment 3.47. This type of convergence is not the convergence associated 
with the order. For example, (x~^)j^a — > even though x~i >- e~ x for all 
j. Another example: The grid-based series YjjLo is A = (1 — a; -1 ) -1 , 
even though there are many grid-based series (for example, A — e~ x ) strictly 
smaller than A but strictly larger than all partial sums • 

In fact, the order topology would have poor algebraic properties for se- 
quences: For example 

x~ l > x~ 2 + e~ x > x~ 3 > x~ 4 + e~ x > ■■■ 

(in both orderings > and >-). So in the order topology the sequences x~i and 
+ e~ x should have the same limit, but their difference does not converge 
to zero. O 

Proposition 3.48 (Continuity). Let I be an infinite index set, and let Ai,Bj G 
RPJT[] for i G I. If Ai —y A and B z -> B, then Ai + B t -> A + B and 
AiB t AB. 

Proof. We may increase \i and decrease m to arrange Ai ^5 A and Bi ^5 B 
for the same fi, m. Then A t + Bi ^3 A + B and AiBi ^ AB for p = 2m. 
To see this: let g G 3 /xp - There are finitely many pairs m,n € 3 M,k such that 
ran = g (Proposition I3.27j) . So there is a single finite 4CJ outside of which 
Ai[m] = A[m] and Bi[n] = B[n] for all such m, n. For such i, we also have 
(AiBi)[g] = (AB)[g]. ' □ 
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Definition 3.49. Series of grid-based series. Let Ai, S € for i in some 

index set /. Then 

S = $> 

means: there exist fi and m such that suppA^ C J^' m for all i; for all g, the 
set J, = {i e I : M&] ^ 0} is finite; and S[g] = J2 t ei g Ms]- 

Proposition 3.50. If S € i/ien i/ie "formal combination of group 

elements" that specifies S in fact converges to S in this sense as well. 

Note we have the "nonarchimedean" (or "ultrametric" ) Cauchy criterion: 
In the asymptotic topology, a series Ai converges if and only if A{ — > 0. 

Proposition 3.51. Let S e F be fi-small. Then (S j ) je ® 0. 

Proof. Every monomial in supp5* can be written in the form fi k with k > 0. 
The product of two of these is again one of these. Let go € 971. If go is not 
/x-small, then go € supp^^) for no j. So assume go is /x-small. Then there 
are just finitely many p > such that go = /x p . Let 

N = max { |p| : p > 0, /i p = g } . 

Now let j > N. Since every g € suppS* is ^t k with |k| > 1, we see that every 
element of supp(5 J ) is with |k| > j > N. So go ^ supp(5 J ). This shows 
the family (supp(5'- J )) is point-finite. □ 

Proposition 3.52. Let fi C 9Jt sma11 have n elements, (a) Let T e be 
small. Then there is a (possibly larger) finite set Jl C jrft 5 ™^ 1 such that T is 
manifestly Ji- small, (b) Let m G Z n . There is a finite set Jl C gj{ sma11 syc/i 
i/iai a M,m n 9JT sma11 C 3*.° \ {1}. (See [33,, Proposition 2.1], [10, 4.168].) 

Proof, (a) follows from (b). Let E = { k e J m : /x k -< 1 }, so that H 
gasman _ { ^ k : k e E } . By Proposition El MinE is finite. Let Jl = fi U 
{/j k :k£ MinE }. Note /I C 0Jt smaU . It is the original set fi together with 
finitely many additional elements. Now for any g S 3 M,m H 9Ji s , there 
is p e E with /j, p — g, and then there is k S MinE with p > k, so that 
m = /x k S /I and g = m/x p ~ k . But /x p ~ k is /x-small and m G Jl, so fl is is 
manifestly /i-small. □ 

Call the set Jl \ /j. in (a) the smallness addendum for T. 

O Comment 3.53. Continue Comment 13.441 If = {a; _1 ,e _:r } then cce _;E is 
small but not /x-small. But if we change to Jl = {x~ 1 , xe~ x , e~ x }, then xe - ^ 
is /i-small. O 
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O Comment 3.54. The statement like Proposition 13.521 for purely large T is 
false. The grid-based series 



x J e 



3 P x 



3=0 

is purely large, but there is no finite set /x C grft sma11 an d multi-index m such 
that all x~^e x have the form /x k with m < k < 0. This is because the set 
{k:m<k<0}is finite. O 

Proposition 3.55. Let S € MpJl]] be small. Then (S J ) jeN -> 0. 

Proof. First, S e F for some /x. Then S is manifestly /x-small for some 
/iD/x. Therefore S j -A by Proposition [332 so ^ -> 0. □ 

Proposition 3.56. Let ^2j— CjZ ] ^ e a P ower series. (Not assumed to have 
positive radius of convergence zero.) If S is a small grid-based series, then 
Y^jLo c 3^ : ' converges in the asymptotic topology. 

Proof. Use Proposition 13. 521 We need to add the smallness addendum of S to 
/x to get a set /x such that 53fc=o c 3^ * s M-convergent. □ 

O Comment 3.57. Continue Comment 13.531 If /x — {x~ 1 ,e~ x } then S = 
xe~ x belongs to T M and is small but the series J^JLo ^ s n0 * /^-convergent. 
Increase to /x = xe~ x , e~ x } and then YjjLo ^ 1S M-convergent. O 

Proposition 3.58. Let S±, • • • , S m be fj,-small grid-based series and letp\, ■ ■ ■ , 
p m G Z. Then the family 

| SUpp (Sf Si? ■ ■ ■ 5*™") : 3\ > Pi, ■ ■ ■Jm > Prn } 

is point-finite. That is, all multiple Laurent series of the form 

oo oo oo 
jl=Pl 32=P2 3m=Pm 

are ^-convergent. 

Proof. An induction on m shows that we may assume p\ = ■ ■ ■ = p m = 1, 
since the series with general pi and the series with all pi = 1, differ from 
each other by a finite number of series with fewer summations. So assume 

Pi = ■ ■ ■ = Prn = I- 
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Let go € SET. If flo is not /x-small, then g <= supp (S^ 1 ■ ■ ■ <S^ 1 ) for no 
Ji: • • • j jm- So assume go is /x-small. There are hnitely many k > so that 
/x k = g . Let 

N = max { |k| : k > 0, /x k = g } ■ 

Each monomial in each supp Si has the form /x k with |k| > 1. So if j\ H H 

j m > N, we have g ^ supp (Sf • • ■ S^). □ 

Proposition 3.59. Let A G T M 6e nonzero. Then there is a (possibly larger) 
finite set Jl C <m sma11 and SeP smc/i that BA = 1. T7ie set Rpjt]] o/ a/Z 
grid-based series supported by a group 9Jt is a field. 

Proof. Write A = c/x k (1 + 5), as in [323 k G Z" . Then the inverse 5 is: 

OO 

3=0 

Now c _1 is computed in R. For the series, use Proposition 13.561 Let Jl be /j, 
plus the smallness addendum for S. □ 

We will call Jl \ fi the inversion addendum for A. 

Comment 3.60. Continue Comment 13.571 If fi = {x _1 ,e _:E } and A = 

1 + ire -a: , then A E T M . But A has no inverse in T M . Increase to /5 = 
{or 1 ,^-*^-*} and then A^ 1 e TV*. O 

The algebra R^TtJ is an ordered field: li S,T > 0, then S + T > and 
ST > 0. Also: if T % > and £ I* exists, then ^^>0. 

O Comment 3.61. But: if T 4 > 0, T % -> T, then T > need not follow. Take 
T 4 = x- l e x - x and T = -x. Also: 5, T >- 1 need not imply S + T y I. For 
example, S = x, T = —x + e~ x . O 

3D Transseries for x — > +oo 

For (real, grid-based) transseries, we define a specific ordered group (5 of 
transmonomials to use for 9Jt. This is done in stages. 

O Comment 3.62. A symbol "x v appears in the notation. When we think 
of a transseries as describing behavior as x — > +oo, then x is supposed to 
be a large parameter. When we write "compositions" involving transseries, x 
represents the identity function. But usually it is just a convenient symbol. 

o 
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Notation 3.63. Group ©o is isomorphic to K with addition and the usual order- 
ing. To fit our applications, we write x b for the group element corresponding 
to b G K. Then x a x b = x a+b ; x Q — 1; x~ b is the inverse of x b ; x a -< x b iff 
a < b. 

Log-free transseries of height zero arc those obtained from this group as in 
Definition 13.391 Write T = R[£©o]]. Then the set of purely large transseries 
in To (including 0) is a group under addition. 

O Comment 3.64. Transseries of height zero: 

oo oo 

-x 3 + 2x 2 -x, J2J2 x '^ kV1 - 

3=1 k=l 

The first is purely large, the second is small. O 

Notation 3.65. Group ©i consists of ordered pairs (b, L) — but written x b e L — 
where b £ R and L G To is purely large. Define the group operation: 
(x bl e Ll ) (x b2 e L2 ) = x bl+b2 e Ll+L2 . Define order lexicographically: (x bl e Ll ) y 
(x b2 e L2 ) iff either L\ > L 2 or {L\ — L 2 and b\ > b 2 }- Identify ©0 as a 
subgroup of &i, where x b is identified with x b e°. 

Log-free transseries of height 1 are those obtained from this group as in 
Definition [231 Write Ti = K[[©i]]. We may identify T as a subset of T x . 
Then the set of purely large transseries in Ti (including 0) is a group under 
addition. 

O Comment 3.66. Transseries of height 1: 

00 

3=1 

The first is small, the second is purely large, the last is large but not purely 
large. O 

Notation 3.67. Suppose log-free transmonomials ©at and log-free transseries 
Tat of height N have been defined. Group ©jv+i consists of ordered pairs 
(b, L) but written x b e L , where b £ K and L € Tat is purely large. Define the 
group operation: (x bl e Ll ) (x b2 e L2 ) = x bl+b2 e Ll+L2 . Define order: (x bl e Ll ) >- 
(x b2 e L2 ) iff either Li > L 2 or {Li = L 2 and bi > b 2 }. 
Identify ©a? as a subgroup of ©at+i recursively. 

Log-free transseries of height N + 1 are those obtained from this group as 
in Definition 13. 391 Write Tat+i = M[£©Af+i]] ■ We may identify Tat as a subset 
of Tjv+i. 

O Comment 3.68. Height 2: e _e " , e^ 1 ^"'^ . Q 
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Notation 3.69. The group of log-free transmonomials is 



®. = U &N - 



The held of log-free transseries is 



. (J T N . 



Neti 



In fact, T. = M [[©.]] because each individual transseries is grid-based. Any 
grid in (3. is contained in 25 at for some N. 

A ratio set fi is hereditary if for every transmonomial x b e L in /i, we also 
have LeF. Of course, given any ratio set fi C ® small 7 there is a hereditary 
ratio set /i^/i. (When we add a set of generating ratios for the exponents L, 
then sets of generating ratios for their exponents, and so on, the process ends 
in finitely many steps, by induction on the heights. We do need to know: If 
TgT„ then the union 



is a subgrid.) Call /x \ fi the heredity addendum of /x. 

Remark 3.70. If 9Jt is a group, then R[£9Jl]] is a field. In particular, T^r = 
R[[G5jv]] is a field (N = 0,1,2,- ■■). 

Proposition 3.71. Let A be a nonzero log-free transseries. If A y 1, then 
there exists a real number c > such that A y x c . If A -< 1, then there exists 
a real number c < such that A -< x c . 

Proof. Let mag A = x b e L y 1. If L = 0, then b > 0, so take c = 6/2. If L > 0, 
Ay x 1 , since >- is defined lexicographically. The other case is similar. □ 

Proposition 3.72 (Height Wins). Let L > be purely large of height N and 
not N -1, let b € M, and let T 7^ &e of height N. Then x b e L y T and 
x h e- L < T. 

Proof. By induction on the height. Let magT = x bl e Ll . So L\ e Tjv-i, and 
therefore by the induction hypothesis dom(L — L\) = dom(L) > 0. So L > L\ 
and x b e L y x bl e Ll . □ 

If n G &n \ 25jv-i (we say n has exact height N), then either (i) n y 1 
and n y m for all m e <5n-i, or (ii) n -< 1 and n -< m for all m e C5jv-i- [We 
say <5jv_i is convex in (5 at.] 

O Comment 3.73. n = e _e has exact height 2, and T = J^fcLi Sjli x~^e~ kx 
has height 1, so of course n -< T. Even more: T/n is purely large. Q 



suppL 



x b e L Gsupp T 
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Derivative 

Definition 3.74. Derivative (notations d) is defined recursively. First, 
(x a )' — ax a ~ 1 . (If we are keeping track of generating ratios, we may need the 
addendum of ratio x^ 1 .) If d has been defined for 25_/v, then define it termwise 
for Tn: 

(See the next proposition for the proof that this makes sense.) Then, if d has 
been defined for Tjv, define it on &n+i by 

(x b e L y = bx b ~ 1 e L + x b L'e L = (fez- 1 + L')x b e L . 

For the derivative addendum fi: begin with /x, add the heredity adden- 
dum of ^t, and add x _1 . So (by induction) if T e T*, then T' e F. Repeating 
the derivative addendum adds nothing new, so in fact all derivatives be- 
long to 

Remark 3.75. This derivative satisfies all the usual algebraic properties of the 
derivative. There are just lots of tedious things to check. (AB)' = A'B + AB', 
(S k Y = kS'S k ~\ etc. 

Proposition 3.76. Let fi be given. Let Jl be as described, (i) // Ti -^-> T 
then T[ -^-> T". (ii) If^Ti is ^-convergent, then E^i * s /*" convergent and 
(E T ^ = E T l- ( ui ) 7 / a ^ ^ m 7 tfien £ fle2i Sfl' zs **- convergent. 
Proof, (iii) is stated equivalcntly: the family (suppg') is point-finite. Or: as 

ranges over 3 M,m , we have q' — ► 0. 
Proof by induction on the height. 

Say hi — x~ bl e~ Ll , ■ ■ ■ ,[i n — x~ bn e~ Ln , and k = (ki, • • • , k n ). Then 
(,x k )' = (a;-*i»i— -fc»»» e -*iii— -*»■&»)' 

= (— fei&i fc„6„)a;- 1 /i k + (-fci-^i k n L' n )n*. 

So if T = Ek>m a kA tk J then summing the above transmonomial result, we get 
r' = .T- 1 T + i' 1 T 1 + ... + L;T„, 

where To,- - • , T n are transseries with the same support as T, and therefore 
they exist in T M ' m . Derivatives L[, ■ ■ ■ ,L' n exist by induction hypothesis. So 
V exists. □ 

The preceding proof suggest the following. Think of lsupp as "the support 
of the logarithmic derivative" for monomials. 
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Definition 3.77. For (log-free) monomials, define 

lsupp(x b e L ) = {a; -1 } U suppL'. 

For a set 21 C ©. , define lsupp 21 = U s e_E 1 SU PP 0- For T G T. , define lsupp T = 
lsuppsuppT. For a set A C T., define lsupp A = lJ TgA lsupp T. 

Proposition 3.78. Properties of lsupp. 

(a) If fi — {/ii, • • • ,fi n } C ®™ la11 and k G Z n , then lsupp fi k C lsupp /x. So 
lsupp T M C lsupp fi. 

(b) For any finite fi C (gsmaii^ l SU pp^) j s a subgrid. 

(c) 7/T G 1**, f/ien supp(T') C lsupp (/a) • supp(T). 

(d) // /I is t/ie smallness addendum for some S G i/iera lsupp /I C 
lsupp /x. 

(e) //fl S ©at, AT > 1, then lsuppg C Cjv-i- 

(f) If q G ©o, ^ 1 } ^en lsuppg = {a;" 1 }. 

(g) Each Tn is closed under d. 

Proof, (a) Say m = x~ bl e~ Ll , ■■■ , fi n = x~ bn e~ Ln . Then 

/X k = 2;- felfcl knbn e -klL X k n L n> g0 

lsupp /x k = {a: -1 } U supp(— feiLj — ••• — k n L' n ) 

C {x^ 1 } U supp(L' 1 ) U • • • U supp(L^) = lsupp /x. 

(b) Each suppL^ G W and {a; -1 } G W, so their (finite) union also belongs 
to W. 

(c) Proposition 13.761 

(d) Use the proof of Proposition 13 . 521 together with (a). 

(e) and (f) are clear. 

(g) Use (c) and (e). □ 

Similar to (d): If Ji is the inversion addendum for some A G T M , then 
lsupp Jl C lsupp /i.. 

Remark 3.79. Note d maps &n into IV, so IV is closed under 9. 

Here are a few technical results on derivatives. They lead to Proposi- 
tion 13.851 where we will prove that T" = only if T is "constant" in the sense 
used here, that Tel. 
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Proposition 3.80. There is no T € T. with T = x~ l . 
Proof. In fact, we show: If g € 35,, then a; -1 £ suppg'. This suffices since 

suppT'C (J suppg'. 

gSsuppT 

Proof by induction on the height. If g = x b has height 0, then g' = bx b ~ x and 
x~ l ^ suppg'. If g — x b e L has exact height N, so L is purely large of exact 
height N — 1, then g' = (6a; -1 + L')x b e L . Now by the induction hypothesis, 
6x _1 + £' 0, so (by Proposition [3T72J) every term of g' is far larger than a; -1 
if L > and far smaller than re -1 if L < 0. So ^ suppg'. □ 

Proposition 3.81. (a) Let m 1 be a log-free monomial with exact height 
n. Then m' also has exact height n. (b) If m y n, and then m' >- n'. 

(c) If mag T ^ 1, then T' x (magT)' and T' - (domT)'. (d) If mag T ^ 1 
and T y S, then T' >- S' . 

Proof, (a) For height 0, m = x b , b ^ so m' = bx b ~ x ^ also has height 
0. Let m = x b e L ^ 1 have exact height n, so that L ^ has exact height 
n — 1. Of course 1/ has height at most n — 1, and (6a; -1 + L') is not zero by 
Proposition 13.801 so m' = (6a; -1 + L')x b e L again has exact height n. 

If (b) holds for all m, n of a given height n, then (c) and (d) follow for S, T 
of height n. So it remains to prove (b). 

First suppose m, n have different heights. Say m <G m , n € ®„\0 m , n > m. 
If n y 1, then n' y 1 (because its height n > 0), n' € C5„ \ © m , m -< n by 
Proposition ^. 72[ m' -< n'. If n -< 1, then n' -< 1, n' € <8 n \ ©m, tn y n, m' y n'. 
So (b) holds in both cases. 

So suppose m, n have the same height n. Write m = x a e A ,n — x b e B , 
where a, b real and A, B purely large. Assume m y n, so either A > B or 
A = B, a > b. We take the case A > B (the other one is similar to Case 2, 
below). Say A — B has exact height k. There will be two cases: k = n — 1 and 
k < n - 1. 

Case J. = n — 1. Then A — B has exact height n — 1 and 

6a; -1 + B' 
ax- 1 + A' 

has height n— 1 (and its denominator is not zero by Proposition l3 . 80|) . There- 
fore by Proposition 13. 72( 

a-b A-B hx ~ X + B ' 
x a b e A B > -, 

aa;- 1 + A' 
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and thus (ax- 1 + A')x a e A y (bx- 1 + B')x b e B . 

Case 2. k < n — 1. Write A = Aq + A\, B = B Q + A\ where purely large 
A , B have height k (and purely large A\ ^ has exact height n—1 > k). Now 
A[ has height n — 1 > k and is large, so A[ y ax^ 1 + A' and A[ y bx^ 1 + B' . 
Since x a ~ h e A °~ B ° y 1, we have x a e A ° y x b e B ° and therefore 

' — (r.rr.- 1 r 4' _i_ A' \^ a c A a+Ai _ 4 / a A +Ai 



m' = (ax" 1 + A' + A' 1 )x a e j4o+Al ~ A^x 



e 



>- A' 1 x b e So+Al ~ (to" 1 + J^ + A'J^e 5 "^ 1 = n'. 

(See ITU Prop. 4.1] for this proof.) □ 

Proposition 3.82. Let T G T.. (i) J/T ^ 1, i/ien T' -< 1. (ii) If T y 1 and 
T > 0, t/ien T" > 0. (hi) IfTyl andT < 0, i/ien T' < 0. (iv) J/T >- 1, toen 
T 2 >- T'. (v) J/T >- 1, then (T') 2 >- T". (vi) J/T >- 1 i/iera xT y 1. 

Proo/. (i) T ^ 1 => T ^ x => T' -< 1. 

(ii)(iii) Assume T >- 1. Let domT = ax b e L , so T has the same sign as a. 

Then T' ~ a(6a; _1 + L')x b e L . The proof is by induction on the height of T. 

If T has height 0, so that L = and 6 > 0, then T' ~ abx b ~ 1 e L has the same 

sign as a. Assume T has height N > 0, so T > and T has height N — 1, so 

(since T is large) the induction hypothesis tells us that L' > 0. Also, L y x c 

for some c > so U y x c ~~ x y so T' ~ abL'x b e L has the same sign as a. 

1 1 /lV T' 

(-)T^l => Ty- =► => y =► ^1. 

(v) T y x c for some c > 0, so T' >- x c 1 y x 1 , then proceed as in (iv). 

(vi) T' y 1/x as in the proof of (v) . □ 

O Comment 3.83. After we define real powers (Definition I3.87p . we will be 
able to formulate a variant of (iv): If T y 1, then |T| 1+£ y T' for all real 
e > 0; if T -< 1, then ITI 1 ^ >- T' for all real e > 15, Prop. 4.1]. And if 
T > x a for all real a, then T 1_e -< T' -< T 1+e for all real e > 15, Cor. 4.4]. 
The proofs are essentially as given above for (iv). Q 

Proposition 3.84. (a) If L ^ is large and 6 e R, then dom {(x b e L )') = 
x b e L Aoia{L'). (b) J/g G <5„ fl 7^ 1, tfien g' ^ 0. 

Proof, (a) Since L >- 1, there is c > with L y x c , so L' y x c ~ x y x^ 1 . So 
(x b e L )' = x b e L (bx~ 1 + L') x x b e L L'. For (b), use induction on the height and 
(a). □ 

Proposition 3.85. Jet T G T.. J/T' = 0, then T is a constant. 

Proof. Assume T = 0. Write T = L + c + S as in [37241 If L ^ then 
T' x (magi)' ^ so J7 0. If T = and S ^ 0, then T x (magS 1 )' ^ so 
T' 7^ 0. Therefore T = c. □ 
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The set T^r is a differential field with constants R. This means it follows 
the rules you already know for computations involving derivatives. 

Proposition 3.86 (Addendum Height). Let /x C 0™ la11 , and let TeP. 
(i) If Jx is the smallness addendum for T, then fl C (5™ a11 . (ii) If Ji is 
the inversion addendum for T, then Ji C <3™ a11 . (iii) If fi is the heredity 
addendum for fi, then Ji C 0™ a11 . (iv) If Jl is the derivitive addendum for T , 
then Ji C 6^ la11 . 



Compositions 

The field of transseries has an operation of "composition." The result T o S 
is, however, defined in general only for some S. We will start with the easy 
cases. 

Definition 3.87. We define S b , where S £ T. is positive, and b £ R. First, write 

5 = cx a e L {l + U) as in l3~29l with c> 0. Then define S b = c b x ab e bL (l + U) b . 
Constant c b , with c > 0, is computed in R. Next, x ab is a transmonomial, 
but (if we are keeping track of generating ratios) may require addendum of a 
ratio. Also, (1 + U) b is a convergent binomial series, again we may require the 
smallness addendum for U. Finally, since L is purely large, so is bL, and thus 
e bL is a transmonomial, but may require addendum of a ratio. 

Remark 3.88. Note S b is not of greater height than S: If 5 £ Tjv, then 
S b £ T N . Eb^O, then because {S b ) 1 / b = S, in fact the exact height of S is 
the same as S b . 

O Comment 3.89. Monotonicity: If b > and Si < S 2 , then < S|. If 

6 < and Si < £2, then Si > S\. O 

Definition 3.90. We define e s , where S £ T.. Write S^i + c+ C/ as in 
13.241 with L purely large, c a constant, and U small. Then e = e L e c e u . 
Constant e c is computed in R. [Note that e s > since the leading coefficient 
is e c .] Next, e u is a power series (with point-finite convergence); we may need 
the smallness addendum for U . And of course e L is a transmonomial, but 
might not already be a generating ratio, so perhaps e L or e~ L is required as 
addendum. 

Remark 3.91. Of course, if S = L is purely large, then this definition of e s 
agrees with the formal notation e L used before. Height increases by at most 
one: If S £ Tjv, then e s £ Tjv+i- 

O Comment 3.92. Monotonicity: If Si < S 2 then e Sl < e S2 . O 

Definition 3.93. Let S, T £ T, with S positive and large (but not necessarily 
purely large). We want to define the composition T o S. This is done by 
induction on the height of T. When T = x b e L is a transmonomial, define 
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To S = S b e LoS . Both S b and e LoS may require addenda. And Lo S exists 
by the induction hypothesis. In general, when T — c B g, define T o S = 
^c B (g o S). The next proposition is required. 

Remark 3.94. If T >- 1, then ToS^l. If T -< 1, then ToS^l. Because of 
our use of the symbol x, it will not be unexpected if we sometimes write T(S) 
for T o S. Alternate term: "large and positive" = "infinitely increasing" . 

Proposition 3.95. Let be a log-free grid and let S G T. be a large, 

positive, log-free transseries. Then there exist /I and m so that go S € T M ' m 
for all g £ CP m , and the family ( supp(g o 5)) is point-finite. 

Proof. First, add the heredity addendum of fi. Now for the ratios /ii, • • • , /i m , 
write /!,; = x~ hi e~ Li , 1 < i < m. Arrange the list so that for all i, Li £ 
_ Then take the /i^ in order. Each S~ bi may require an addendum. 
Each Li o S may require an addendum. So all fii o S exist. They are small. 
Add smallness addenda for these. So finally we get /i. 

Now for each /i^ S we have fj,i o S is /i-small. So by Proposition 13.581 we 
have (g o S) ge 3n,™ — > 0. □ 

O Comment 3.96. Note /I depends on 5, not just on a ratio set generating 
S. 

For composition ToS, we need S to be large. Example: Let T = ._ Q x~i , 
5 = x . Then S is small, not large. And T o S = ^2j = QX J is not a valid 
transseries. O 

Remark 3.97. If 5 6 Tjv x and T 6 Tjy 2 , then To 5 € Tat 1+ at 2 . 

The following is proved using the recursive definition. Note that ©„U©^ la11 
is a convex subset of 25.. 



Proposition 3.98. Let n, N <E N wzi/i n < N. Assume T,B e T., suppT C 

ism. 



<S n U <S^ all 7 suppB C <8 N , B -< x. Then supp (T o (x + B)) C0„U ©f 18 " 



Continuity of Composition 

Proposition 3.99. Let S be large and positive. Let (Ti) be a family of trans- 
series with Ti — > T. Then Ti o S — ► T o S. 

Proof. Say T,; ^5 T. Let /I and m be as in Proposition 13.951 so that g o S 6 
Hyi.m f or a n g g ;p> m , and go5 0. Let me©.. There are finitely many 
g £ J^' m such that m S supp(g o S). For each such g there are finitely many 
i such that g £ supp(Ti — T). So if i is outside this finite union of finite sets, 
we have m ^ supp((T 4 - T) o 5). □ 
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O Comment 3.100. Continuity in the other composand might not hold. For 
j € N, let Sj = x~ j e x . Then (S,) -> 0. But the family (exp(5,-)) is not 
supported by any grid, so exp(Sj) cannot converge to anything. O 

Tedious calculation should show that the usual derivative formulas hold: 
{S b Y = bS^S', (e T )' = e T T', (T o S)' = (T 7 o 5) • 5', and so on. 



3E With Logarithms 

Transseries with logs are obtained by formally composing the log-free trans- 
series with log on the right. 

Notation 3.101. If m € N, we write log m to represent the m-fold composition 
of the natural logarithm with itself; log will have no effect; sometimes we may 
write log m = exp_ m , especially when m < 0. 

Definition 3.102. Let M € N. A transseries with depth M is a formal expres- 
sion Q = T o log M , where T € T.. 

We identify the set of transseries of depth M as a subset of the set of 
transseries of depth M + 1 by identifying T o log M with (T o exp) o log M+1 . 
Composition on the right with exp is defined in Definition 13.931 Using this 
idea, we define operations on transseries from the operations in T # . 

Definition 3.103. Let Qj = Tj o log M , where Tj G T.. Define Q\ + Q 2 = 
(Ti + T 2 ) o log M ; QiQ 2 = (TiT 2 ) o log M ; Qi > Q 2 iff T x > T 2 ; Q x > Q 2 iff 
T x y T 2 ; Qj -> Q iff T 3 -► T ; £ = (£2}) o log M ; Q* = (T*) o log M ; 
exp(Qi) = (exp(Ti)) o log M ; and so on. 

Definition 3.104. Transseries. Always assumed grid-based. 



©ATM 


= { ° logM : 


€ ©w}, 






= {Tolog M : 


T6%}=l[(5 m ], 




<8.M 


= [J ®NM = 


: { ° log M : e <5. } , 


©AT. = [J ©ATA/, 
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T.M 
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: {Tolog M :TGT.}=: 
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[J 25 AT A/, 






AfeN 


AT,MeN 
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= T... 
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When M < we also write T.m- So for example T. t _i = { T o exp : T € T. }. 
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If T = c sS we ma y write T o \og M as a series 

(H c flfl) ° 1o Sa/ = c b( ° 1 °Sm)- 

Simplifications along these lines may be carried out: exp(logx) = x; e sx = 
x b ; etc. As usual we sometimes think of x as a variable and sometimes as the 
identity function. On monomials we can write 

(a; b e L )olog= (loga;) b e iolog , 

and continue recursively in the exponent 

We say Q G K[D>J has exact depth M iff Q = T o log M , TeT, and T 
cannot be written in the form T = T\ o exp for T\ G T. . This will also make 
sense for negative M. 

Terminology 

The group © = ©.» is the group of transmonomials. The ordered field 
T = T„ = M[]£af[]] is the field of transseries. Van der Hoeven J33j calls T 
the transline. 

O Comment 3.105. Although x x is not an "official" transmonomial, if we 
consider it to be an abbreviation for e x log x , then it may be considered to be 
a transmonomial according to our identifications: 

x x =e xlo&x = (e eX ") olog. 

So x x has height 2 and depth 1; that is, x x G ©2,1- O 

O Comment 3.106. Just as we require finite exponential height, we also re- 
quire finite logarithmic depth. So the following is not a grid-based transseries: 

x + log x + log log x + log log log x + ■ ■ ■ . 

But see for example [IS] or [2D] for a variant that allows this. O 
O Comment 3.107. If g G then q = e L for some purely large L G T... 
Because of logarithms, there is no need for an extra x b factor. O 

Definition 3.108. Logarithm. If T G T., T > 0, write T — ax b e L (l + S) as 
in ET2"51 Define logT = loga + b\ogx + L + log(l + S). Now log a, a > 0, 
is computed in M. And log(l + S) is computed as a Taylor series. The term 
b log x gives this depth 1; if b — then we remain log- free. 

For general Q G R|]I>J: if Q = T o log M , then log(Q) = log(T) o log M , 
which could have depth M + 1. 

Alternatively (from Comment 13. 107[) : for Q G T.., write Q = ae L (l + S 1 ) 
and then log Q = L + log a + log(l + 5). 
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O Comment 3.109. If T 1, then logT y 1. O 

Definition 3.110. Composition. Let Qi,Q 2 € M[][x]]] with Q2 large and 
positive. Define Q\oQ 2 as follows: Write Qi = Tiolog M and Q2 = 22°log^ 2 , 
withTi,r 2 G T.. Applving |3.108I .Mi times, we can write log Ml (T 2 ) = Solog Ml 
with SeT,. Then define: 

Qi o Q 2 = T x o log Mi oT 2 o log A/2 = Ti o 5" o log Mi+M2 , 

and compute T± o S as in 13.931 

The set of large positive transseries from M[]£x]]] is closed under composi- 
tion. In fact, it is a group [33l P- 111]. 

Definition 3.111. Differentiation is done as expected from the usual rules. 

(T o log )' = (T' o log) ■ x- 1 = (T'e- X ) o log . 
So d maps T.m into itself. 

O Comment 3.112. . . .but perhaps d does not map Tjvm into itself. Exam- 
ple: Q = (logx) 2 = (x 2 ) o log e T ,i, and Q' = 2{\ogx)/x = (2xe~ x ) o log € 
Ti,i but Q' & T 0) i. See Remark ETS] O 

We now have an antiderivative for x" 1 . 



( log x)' — (xo log ) = (l • e x ) o log = (x 1 ) o cxp o log 



We will see below (Proposition 14.29]) that, in fact, every transseries has an 
antiderivative. 

Here are some simple properties of the derivative. 

Proposition 3.113. Let S,T e R|>]I] } n,m e <3... (a) If m y n, andm^l, 
then m' y n'. (b) If mag T ^ 1, then T X (magT)' and T' - (domT)'. (c) // 
magT ^ 1 and T y S, then T y S'. (d) If T < 1, then T < 1. (e) If 
T y 1 and T > 0, then V > 0. (f) If T y 1 and T < 0, then V < 0. (g) If 
Tyl, then T 2 y T . (h) IfT y logx, then (T') 2 >- T". (i) IfT y \ogx, then 
xT y 1. (j) J/T' = 0, i/iera T is a constant. 

Proof. (a)(b)(c) Starting with Proposition [3T8lJb)(c)(d), compose with log 
repeatedly. 

(d) T -< 1 T < x =>■ T' -< 1. 

(e) (f) Starting with Proposition I3.82f ii) (iii) . compose with log repeatedly. 
1 1 /lY T' 



00^1 => IV- => => ^-j ^1 => ^1. 

(h) since T >- logx, we have T' y x , then proceed as in (g). 

(i) TMogx =S> fj-r 1 . 

(j) Starting with Proposition 13.851 compose with log repeatedly. □ 
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O Comment 3.114. Note T = log log x is a counterexample to: II T y 1 then 
xT y 1. And to: If T y 1, then (T') 2 y T". O 

Remark 3.115. Of course <&nm is a group, so Tnm is a field. The derivative 
of log M is 

(M-l 
n iog ™ x 
m=0 

If N > M then this belongs to <5nm, so in that case Tnm is a differential 
field (with constants R). 

Proposition 3.116. If T e Tjv.m ftos exacf height N > 1 (tftaf is, T ^ 
Tjv-i,«) <wid 7 1 ' >- 1, i/ien T' e Tjv.m a^o /ias exact height N. 

Proof. There is T\ £ T N with T(x) = Ti(log M x). Then 

T // N = T l( lQ gAf 

xlogx---log M _ 1 x' 

so T{ (log M x) >- x and Ti (x) >- exp M x. So A > M and x log x • • • log M _ l x e 
Tjv-i,m so T" G Tjv.m- Since T{ has exact height iV and xlogx • • • log M _ 1 x 
has height < iV — 1, it follows that T 1 has exact height N. □ 




Valuation 

The map "mag" from M[[<S]] \ {0} to (5 is a (nonarchimedean) valuation. 
This means: 

(i) mag(ST) = mag(5)mag(T); 

(ii) mag(5+T) =<; max{mag(S'), mag(T)} with equality if mag(S) ^ mag(T). 
The ordered group (5 is the valuation group. 

O Comment 3.117. The valuation group is written multiplicatively here, but 
in many parts of mathematics it is more common to write it additively, and 
with the order reversed. In the transseries case, © = we could follow this 
"additive" convention by saying: the valuation group is the set of purely 
large transseries, with operation + and order <. The valuation v is then 
related to the magnitude by: magT = e~ L ^=^> v(T) = L. We could then 
still call © the monomial group. But for a general ordered abelian monomial 
group (3 (without log and exp) the valuation group would have to consist of 
"formal logarithms" of the monomials; introducing them may seem artificial. 

o 

The map "mag" is an ordered valuation. This means that it also satisfies: 



Transseries for Beginners 



35 



(iii) if mag(T) >- 1 then \T\ > 1. [The absolute value |T| is defined as usual.] 
The map "mag" is a differential valuation. This means that it also satisfies: 

(iv) if mag(T) ^ l,mag(S') ^ 1, then mag(T) =<; mag(S') if and only if 
mag(T') mag(S'); 

(v) if mag(T) -< mag(S) ^ 1, then mag(T') -< mag(S"). 
For more on valuations, see [38] and [44] . 

4 Example Computations 

I will show here some computations. They can be done by hand with patience, 
but modern computer algebra systems will handle them easily. Read these 
or — better yet — try doing some computations of your own. I think that your 
own experience with it will convince you better than anything else that this 
system is truly elementary, but very powerful. 

A Polynomial Equation 

Problem 4.1. Solve the fifth-degree polynomial equation 
P(Y) := r 5 + e x Y 2 - xY - 9 = 

for Y. 

We can think of this problem in various ways. If a; is a real number, then 
we want to solve for a real number Y. (When x = 0, the Galois group is S5, 
so we will not be solving this by radicals!) Or: think of x and e x as functions, 
then the solution Y is to be a function as well. Or: think of x and e x as 
transseries, then the solution Y is to be a transseries. From some points of 
view, this last one is the easiest of the three. That is what we will do now. 

In fact, many polynomial equations with transseries coefficients have trans- 
series solutions. Of course for solutions in K^x]]] there are certain restrictions, 
since some polynomials (such as Y 2 + 1) might have no zeros because they 
are always positive. But if PiY) e R^aQ]] [Y] and there are transseries A, B 
with P(A) > 0, P{B) < 0, there there is a transseries T between A and B 
with P(T) — 0. Van der Hoeven [33] Chap. 9] has this is even for differential 
polynomials. 

The transseries coefficients of our equation Y 5 + e x Y 2 — xY — 9 = belong 
to the set Ti = Ti o of height 1 depth transseries. Our solutions will also be 
in Ti . Note that Y — is not a solution. So any solution Y has a dominance 
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domy = ax b e L , where a ^ and b are real, and L e To is purely large. So 
the dominances for the terms are: 

dom(T 5 ) 
dom(e x Y 2 ) 
dom(— xY) 

dom(-9) 

Now we can compare these four terms. If L > x/3, then Y 5 is far larger than 
any other term, so P(Y) x Y 5 and therefore P(Y) ^ 0. If -x/2 < L < x/3, 
then P(Y) x e x Y 2 . If L < -x/2, then P(T) x -9 (all other terms arc < 1). 
So the only possibilities for L are x/3 and —x/2. [If you know the "Newton 
polygon" method, you may recognize what we just did.] 

We consider hrst L = x/3. If b > then P(Y) x Y~ 5 ; if & < then 
x e^y 2 ; so b = 0. Then wc must have dom(Y~ 5 ) + don^e^F 2 ) = 0, 
since otherwise the sum P(Y) x Y~ 5 + er x Y 2 . So a 5 + a 2 = 0. Since s^O 
and o £ M, wc have a = — 1. [To consider also complex zeros of P, we would 
try to use complex-valued transseries, and then the other two cube roots of 
— 1 would also need to be considered here.] Thus Y = — e x / 3 (l + S), where 
S^l. Then 

P(-e x / 3 (l + S)) 

= ( - e x / 3 (l + 5)) 5 + e x ( - e x / 3 (l + 5)) 2 - a;( - e x / 3 (l + S)) - 9 
= -Se 5 ^ 3 ,? - 9e 5x / 3 S 2 - 10e 5x/3 S 3 

- 5e 5x/3 S* 4 - e 5x/3 S 5 + xe x ' 3 S + xe x/3 - 9. 

Since S is small, among the terms involving 5* the dominant one is —3e 5x ^ 3 S. 
Solve Pl K -e x / 3 {l + S)) =0 for that term, and write the equation as S — $(5), 
where 

<&(S) := -3S 2 - -S 3 - -S 4 - -S 5 + -xe- Ax ' 3 S + -xe~ ix ' 3 - 3e^ x ' 3 . 
y ' 3 3 3 3 3 

Start with any So and iterate S\ = &(So), S% — 3>(<Si), etc. For example, 

5 = Q 

51 = \xe- Ax l 3 - 3e- bx ' 3 

3 

5 2 = \xe~ 4x ' 3 - 3e~ 5x / 3 - \x 2 e^ x l 3 + 5xe~ 3x - 27e' Wx ' 3 - ^x 3 e~ 4x . . . 

3 9 81 

5 3 = -xe- 4x / 3 - 3e- 5x ' 3 - -x 2 e^ x l 3 + 5xe~ 3x - 27e' Wx ' 3 + -x 3 e~ 4x . . . 

3 9 81 



a 5 x 5fc e 5L , 

a 2 x 2b e 2L+x , 

-ax h+1 e L , 



= -9. 
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Each step produces more terms that subsequently remain unchanged. Thus 
we get a solution for P(Y) = in the form 

Y = — e x/3 - \xe- x + 3e~ 4x/3 + \x 2 e - 7x/3 - 5xe- 8x/3 + 27e~ 3x 
o y 

_ ?L3 e -lW3 + Q x 2 e -4 X _ 105a;e -13x/3 + 396e -14x/3 + 1 4^5* 

81 3 

_ ^S^Sg-ite/s + 308x 2 e ~n x /3 _ 2A30xe- 6x - gW 19 */ 3 
27 729 

+ 7020e- 19 */ 3 + 2 |l^ a; 4 e -20x/3 _ 810a; 3 e -7x + o(e - 7a;) _ 
81 

The "little o" on the end represents, as usual, a remainder that is -< e~ 7x . 

Now consider the other possibility, L = —x/2. Using the same reasoning 
as before, we get 6 = and a 2 — 9 = 0, so there are two possibilities a = ±3. 
With the same steps as before, we end up with two more solutions, 

Y = ± 3e- x / 2 + -xe- x ± -l^e" 3 ^ 2 T — x 4 e- 5 */ 2 - — e~ 3x 
2 24 3456 2 

± —L-^-Ta^ T — xe~ 7x ' 2 - -x 2 e- 4x T x 8 e- 9 */ 2 

248832 ^4 2 ^ 71663616 

T 12_a;3 e -9x/2 _ 1 4 e -5x ± I x 10 ^ 11 */ 2 T — x 5 e- lla; / 2 

^ 32 2 5159780352 ^ 512 

19683 lla/2 3645 -ex I a; 12 e - 13a; / 2 

8 ^ 247669456896 

± -ii-^e" 13 -/ 2 ± i^^ x 2 e -i3*/2 + i2l5x 3 e- 7a = + o( e - 7 *). 
36864 64 v ; 

It turns out that these three transseries solutions converge for large enough x. 
As a check, take x = 10 in P. Maple says the zeros are 

-28.0317713673296286443879064009, 
-0.0199881159048462608264265543923, 
0.0204421151948799622524221088662, 

14.0156586840197974714809554232 + 24.27610347738050183477184i, 
14.0156586840197974714809554232 - 24.27610347738050183477184i. 

Plugging x = 10 in the three series shown above (up to order e~ 7x ), I get 

-28.0317713673296286443879064 149, 
-0.0199881159048462608264265 439647, 
0.020442115194879962252422 0981049. 
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A Derivative and a Borel Summation 



Consider the Euler series 



oo 



kle 



X' 



■k+l ' 



Differentiate term-by-term to get a telescoping sum leaving only S' — e x jx. 
This means any summation method that commutes with summation of series 
and differentiation should yield the exponential integral function for S. In fact, 
this is a case that can be done by classical Borel summation (Example 12. 10[) . 

A Compositional Inverse 

Problem 4.2. Compute the compositional inverse of xe x 

This inverse is known as the Lambert W function. There is a standard 
construction for all compositional inverses, but we will proceed here directly. 
First we need to know the dominant term. This is done by "reducing to height 
zero" as follows. If x = We w , then log x = W + log W, so W = log x — log W 
with logW^ ~< W, and thus W ~ logx. 

So assume our inverse is log a; + Q, with Q -< logic. Then x = (logx + 
Q^ e ioga;+Q go x _ (\ Q g X _|_ Q}xe® so = logic + Q. Now we should solve 
for one Q in terms of the other(s), and use this to iterate. If we take Q — 
er® — \ogx and iterate $(Q) = e - ^ — logic, it doesn't work: starting with 
Qo = 0, we get Q\ = 1 — logx, then Q2 = x/e — \ogx, which is not converging. 

So we will solve for the other one: Q = — log(logic + Q). Write $(Q) = 
— log(logx + Q) and iterate. Since we assume Q -< logx, the term Q/\ogx is 
small. So write 



$(Q) = -log(logx + Q) 



log ((log x)(l + Q/ logx 



■)) 




We will start with ratios \x\ 



1/ log logx, fj.2 = l/logx. So 



00 



(-l) fc 



HQ) 



k 



k=l 



Start with Q — 0. Then Qi begins — fi^ 1 , so for the series in <&(Qi) we 
need \x{ x ^2 < 1. Of course ^ l ^2 = log log xj logic actually is small, but not 
{/ii, M2}-small. So we add another ratio, /13 = log log xj log x = /i^f 1 ^. Now 
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computing with fi2 and [13 , iteration of 

$(Q) - -M2V3 + E i T L (QM2) fc 



fe=i 



is just a matter of routine: 

Qi = -M2 V3 

Q 2 = -M2 Vs + + + ^3 + j/4 + g/4 + • • • 

Q3 = -M2 V3 + (1 - M2)^3 + Q - + ^M2^ Ml + • • • 

When we continue this, we get more and more terms which remain the same 
from one step to the next. I did this with Maple, keeping terms with total 
degree at most 6 in \xi , ^3 . When it stops changing, I know I have the first 
terms of the answer. Substituting in the values for /j, 2 and ^3, writing [1 = log a; 
and [ 2 = log log x , we get: 

^ ) = Cl - t2 + ^ + 2[f-lf + 3[?^2[3 + (f + 4lf-¥[| + lf 

_ k + if _ + 35 1 _ _l + !i + ll _ Hll + 111 
If 5 [f 12 If 6 [f [f 6 i\ 60 [f 8 If 

6 [f 2 [f [f 



Contractive Mappings 

There is a general principle that explains why the sort of iterations that we 
have seen will work. It is a sort of "fixed-point" theorem for an appropriate 
type of "contraction" mappings. Here is an explanation. 

First consider a domination relation for sets of multi-indices. 

Definition 4.3. Let E,F be subsets of Z". We say E dominates F iff for 
every kgF, there is p € E with p < k. 

This may seem backward. But correspondingly in the realm of transmono- 
mials, we will say larger monomials dominate smaller ones. 

It's transitive: If Ei dominates E2 and E2 dominates E3, then Ei domi- 
nates E3. Every E dominates 0. 

Recall (Proposition 13 . T[) that MinE denotes the set of minimal elements 
of E. And MinE is finite if E C J m for some m. 
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Proposition 4.4. Let E, F be subsets of J m . Then E dominates F if and 
only i/MinE dominates MinF. 

Proof. Assume E dominates F. Let k £ MinF. Then k £ F, so there is 
ki e E with ki < k. Then there is k £ MinE with k < ki. So k < k. 

Conversely, assume MinE dominates MinF. Let k £ F. Then there is 
ki 6 MinF with ki < k. So there is k £ MinE with k < ki. Thus k e E 
and ko < k. □ 

Proposition 4.5. Let E, F C J m . If E dominates F, then MinE and MinF 

are disjoint. 

Proof. Assume E dominates F. If k e MinF, then k e F, so there is ki £ E 
with ki < k. So even if k £ E, it is not minimal. □ 

Proposition 4.6. Let Ej C J m , j £ N, be an infinite sequence such that Ej 
dominates Ej+i for all j . Then the sequence (Ej) is point-finite; Ej — ► 0. 

Proof. Let p £ J m . Then F = {kg J m : k < p} is finite. But the sets 
F n MinEj are disjoint (by Proposition 03]) , so all but finitely many of them 
are empty. For every j with p € Ej, the set FflMin Ej is nonempty. Therefore, 
p £ Ej for only finitely many j. □ 

Proposition 4.7. Let~Ei C J m be a point- finite family. Assume~Ei dominates 
Fj for all i. Then (Fi) is also point-finite. 

Proof. Let p £ J m . Then F = {kg J m : k < p } is finite. But the collection 
of sets F n MinEj is point-finite, so again all but finitely many of them are 
nonempty. For every j with p G Fj, the set FnMinEj is nonempty. Therefore, 
p £ Fj for only finitely many j . □ 

Next consider the corresponding notion for a grid-based field T M of trans- 
series. 

Definition 4.8. For m,n £ we write m <^ n and we say n /j,- dominates 
m iff m/n ^ M 1 (that is, m/n = /x k for some k > 0). 

The following are easy. (They follow from Propositions I3.5H3.7I using 
Proposition 13.421) . The grid 3 M ' m is well-partially-ordered for (the converse 
of) 

Proposition 4.9. 7/21 C 3 M,n \ 21 ^ 0, then there is a ^-maximal element: 
m £ 21 and q m for no g £ 21. 

Proposition 4.10. Let 21 C Z^' m be infinite. Then there is a sequence Qj £ 21, 
j £ N, with go 0i 02 ■ ■ ■ ■ 
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Proposition 4.11. Let 21 C 3**> m . Then the set Max M 2l o/ [i-maximal ele- 
ments of 21 is finite. For every g 6 21 i/iere is m € Max' 1 2t wi£/i g m. 

Definition 4.12. Let 21, 53 C (5. We say 21 ^-dominates 03 (and write 21 
03) iff for all b € 93 there exists a G 21 such that a ^ b. Let 5,T € TV*. We 
say S fi- dominates T (and write S >^ T) iff suppS* /x-dominates suppT. 
Note that this agrees with the previous definitions for y^ when S = 1 or when 
S,T€3". 

Remark 4.13. 5 >- T if and only if there exists /x such that 5 ^ M T. 

Remark 4.14. Use of ^ M requires caution (at least for non- monomials), because 
it does not always have the properties of y. For example: //-dominance is not 
preserved by multiplication. That is: A B does not imply AS BS. For 
example, let fj, = {x^ 1 , e~ x }, A = x~ 2 + e~ 2x , B = x^ 1 + e~ x + xe~ 2x , and 
S = x^ 1 — e~ x . The term x~ 1 e~ 2x of AS is not /x-dominated by any term of 
BS. 

The following four propositions are proved as in multi-indices (Propositions 
IP to IP). 

Proposition 4.15. Let 21, 03 C ThenHy* 93 if and only i/Max^ 21 ^ 

Max^OS. 

Proposition 4.16. Let 21, 03 C Z»> m . 7/21 03,. then Max'"' 21 and Max* 1 03 
are disjoint. 

Proposition 4.17. Let 2lj C 3**' m , j € N, be an infinite sequence such that 
2lj 2lj+i for all j . Then the sequence (2lj) is point-finite 

Proposition 4.18. Let 21; C J* 1 '™ &e a point- finite family. Assumed >^ 03.; 
/or a/Z i. TTien 03.; C 2 tJ " m , i € N, and £/ie family (03j) is also point-finite. 

Definition 4.19. Let $ be linear from some subspace of T M to itself. Then we 
say $ is fi- contractive iff T ^ M $(T) for all T in the subspace. 

Definition 4.20. Let $ be possibly non-linear from some subset A of T M to 
itself. Then we say $ is ^-contractive iff (5 - T) ^ ($(5) - $(T)) for all 
5, T e A with S ^T. 

There is an easy way to define a linear /x-contractive map $. If $ is 
defined on all monomials q € 21 C 3 M ' m and g ^ M 3>(g) for them, then the 
family (supp$(g)) is point-finite by Proposition 14. 181 so 

/x-converges and defines $ on the span. 
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Example 4.21. The set /t of ratios is important. (In fact, this is the reason 
we have been paying so much attention to the ratio set /t.) We cannot simply 
replace "//-small" by "small" in the definitions. Suppose ^(x^i) — x^e~ x for 
all j £ N, and Q(g) = gx -1 for all other monomials. Then g >- for all 

g. But evaluated termwise is not a legal transseries. Or: Define 

^(a;" 3 ) = e~ x for all j £ N, and Q(g) = gx" 1 for all other monomials. Again 
g y $(0) for all g, but the family supp^x - - 7 ) is not point-finite. 

Theorem 4.22 (Grid-Based Fixed-Point Theorem), (i) If $ is linear and 
fi- contractive on T^'™, then for any Tq £ P ,m , the fixed-point equation T = 
$(T) +T has a unique solution T £ T^- m . (ii) //AC T^- m is nonempty and 
closed [in the asymptotic topology), and nonlinear $ : A — > A is fi- contractive 
on A 7 then T — $(T) has a unique solution in A. (From [8l Theorem 15]. 
See [33J §6.5] and [3T].) 

Proof, (i) follows from (ii) , since if $ is linear and /t-contractive, then $ defined 
by $(T) = $(T) + T is /t-contractive. 

(ii) First note $ is //-continuous: Assume Tj T. Then Tj — T 0, so 
(suppCT,- - T)) is point-finite. But supp(2} - T) ^ supp($(T ? ) - $(T)), so 

(supp($(Tj)-$(T)) is also point-finite by Proposition OHl And so $(T 3 -) 
$(T). 

Existence: Define Tj+i = $(Tj). We claim is /t-convergent. The se- 
quence 2lj = supp(T 3 — Tj + i) satisfies: 2lj ^ %+i for all j, so (Proposi- 
tion [4T7| (2lj) is point-finite, which means Tj — Tj + i — — ► and therefore 
(by nonarchimedean Cauchy) /i-converges. Difference preserves /t-limits, 
so the limit T satisfies $(T) = T. 

Uniqueness: if A and B were two different solutions, then $(A) — &(B) = 
A — B, which contradicts /t-contractivity. □ 

Remark 4.23. The /t-dominance relation may be used to explain two of the 
earlier results that may have seemed poorly motivated at the time. 

(a) To prove the existence of the derivative: When g' had been defined for 
g £ 3 M ' m , we then showed (Proposition 15776")) that the set {g 1 : g £ J^'™ } is 
point-finite. We could first show: given /i there exists /t such that if m -< M n, 
n 7^ 1, then m' -x* 1 n'. Then: Given any n £ (5, we claim that the set 
21 = { g £ 3 M ' m : n £ suppg' } is finite. If not, by Proposition 14.101 there is 
an infinite sequence gj £ 21, gj ^ 1, with go ^ M fli ^ M But then 
So ^ fli ^ ' ' ' > so { su PP0j : 3 S N } is point-finite by Proposition 14.171 
contradicting the assumption that 21 is infinite. 

(b) To prove the existence of the composition T o S: When g o S had 
been defined for g £ 2^ ,m , we then showed (Proposition 13. 95)) that the set 
{ g o S : g £ } is point-finite. We could first show: given /t and S, there 
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exists fl such that if m ^ M n, then mo S ^ no S. Then: Given any n G (3, 
we claim that the set 21 = { g G $P> m : n G supp(g o S) } is finite. If not, by 
Proposition 14.101 there is an infinite sequence Qj G 21 with go ^ M 01 ^ M 
But then g S ^ 0i o S y** ■ ■ ■ , so { supp(gj o S) : j G N } is point-finite by 
Proposition ^. 17\ contradicting the assumption that 21 is infinite. 

Integration 

In elementary calculus courses, we find that certain integrals can be evaluated 
using reduction formulas. For example J x n e x dx, when integrated by parts, 
yelds an integral of the same form, but with exponent n reduced by 1. So if 
we repeat this until the exponent is zero, we have our integral. But of course 
this does not work when the exponent is not in N. We can try it, and get an 
infinite series: 

x«e x dx = x»e x -ajx^e x dx 

= x a e x - ax n ^e x + a(a - 1) / x a - 2 e x dx = ■ ■ ■ 



^2(-lYa(a - l)(o - 2) • • • (a -j + 1) x a ~ 3 e x 
3=0 



E 



r(-a) 



■x J e , 



but this series converges for no x. However, it is still a transseries solution to 
the problem. 



Proposition 4.24. Let a, b, c G R, c > 0, b 7^ 0. Then the transseries 

00 r (<i - s+i^ 

T — 1 V c ) x a+l-jc e bx c 

3=1 \ c ) 

has derivative T' = x a e bx . (If (a + l)/c is a positive integer, then T should 
be a finite sum.) 



Problem 4.25. More generally: if b G R and L G To is purely large, can you 
use the same method to show that there is T G Ti with T' = x h e L l 

The General Integral 

Every transseries in ]R[]£x]]] has an integral (an antiderivative). We will give 
a complete proof following the hint in [101 4.10e.l]. This is an example where 
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we convert the problem to a log- free case to apply the contraction argument. 
The general integration problem (Theorem [429]) is reduced to one (Proposi- 
tion 225]) where contraction can be easily applied. 

Proposition 4.26. Let T e T. with T y 1. Then there is S e T. with 
5" = e T . 

Proof. Either T is positive or negative. We will do the positive case, the 
negative one is similar (and it turns out the iterative formulas are the same). 
If 

T 

e 



where U satisfies 



rpll rpfl jjl 

~ (T') 2 (J 1 ') 2 _ T' ' 



then it is a computation to see that S' = e T . So it suffices to exhibit an 
appropriate /i and show that the linear map $: T^ — > T^' defined by 

T" 17' 



is /x-contractive, then apply Theorem 14. 22T i) . 

Say T is of exact height N, so e T is of exact height N + 1. By Proposi- 
tion EH T" -< (T') 2 and ccT" y 1. So T"/(T') 2 and l/(xT') are small. Let 
/I be the least set of ratios including x -1 , ratios generating T, the inversion 
addendum for T', the smallness addenda for T"/(T') 2 and l/(xT'), and is 
hereditary. Then, for each /ij = x~ bi e~ Li in /i (finitely many of them), since 
Li has lower height than T', we have L'JT' < 1. Add smallness addenda for 
all of these, call the result fi. Note lsupp/x = lsupp/I, so we don't have to 
repeat this last step. 

By Proposition 13.861 all ratios in /j, are (at most) of height N. And all 
derivatives T', T" belong to T* 4 . The function $ maps into itself. 

Since $ is linear, we just have to check for monomials g € that 
fl ^ $(fl). Now T"/{T') 2 is /x-small so g y^ (T" / (T') 2 )g. For the second 
term: If g = /x k = are^, then 

g' _ bx b ~ 1 e L + L'x b e L _ bx' 1 + V b ^ V 

But 1/xT' ■<» 1 so g y» {b/(xT'))g. And L'/T' -<» 1 so g y^ (L'/T')g. □ 

Definition 4.27. We say x h e L G ©. is power-free iff 6 = 0. We say T e T. is 
power-free iff all transmonomials in supp T are power-free. 
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Since (x b e L )oexp = e bx e Loc *p^ it follows that all T £ T. -i are power-free. 

Proposition 4.28. Let T £ T, be a power-free transseries. Then there is 
SeT, with S' = T. 

Proof. For monomials q — e L £ suppT with large L £ write 7(g) for 
the transseries constructed in Proposition 14. 261 with 3 3 (g)' = g. Then we must 
show that the family (supp5 ) (g)) is point-finite, so we can define CP(^ c fl g) = 
X] c fl 3 5 (0). For large L we have xL' >- 1 (Proposition 13. 82]) . Thus, the formula 

x xL' 

shows that e L /I-dominates f(e L )/x for an appropriate jl. So the family 
supp(T(e i )/x) is point-finite and thus the family suppT(e i ) is point-finite. 

□ 

Theorem 4.29. Let A £ M[][xJ . Then there exists B £ RflXH] with B' = A. 

Proof. Say A £ T. M . Then A = T x o log M+1 , where T x £ T. _i. Let 

T = Tj • cxp M+1 • exp M • • • exp 2 • exp x . 

Now T is power-free, so by Proposition ^. 28[ there exists S £ T, with S' = T. 
Then let B = So log M+1 and check that B' = A. Note that B £ T,. M +i- □ 

An Integral 

Problem 4.30. Compute the integral 

e e dx 

using the method of Proposition 14.261 

We first display the ratio set to be used, and derivatives: 



Mi 




m'i = 


-Mi; 


£l 


= Ml 1 = 2T) 


/'2 


= e - x = e - L1 , 


m 2 = 


~M2, 




= M 2 =e a , 


/'3 


= e" 6 * = e~ i2 , 


Ma = 


-Mi" V3j 


is 


= M^ 1 = e e " 


M4 


= e" 6 ^ = e- L \ 


M 4 = 


-M2~ 1 M3~ 1 M4, 


L 4 


— 1 e" 

= M 4 = e 



The integral should have the form (L^/L' s )(\ + U), where U satisfies 

L" L" U' 
U = 7TTY2 + 7TTy2 U - 77 = (Ma + M2M3) + (Ma + MaMs)^ - imimU' . 
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To solve this, we should iterate U n +\ = (ps + ^2^3) + &(U n ) where &(Y) = 
(/i3 + /J,2fJ>3)Y — H2H3Y 1 . Starting with Uq = 0, we get 

Ui = (1 + /U 2 )M3, 

U 2 = (1 + a* 2 )a*3 + (2 + 3^2 + 2f4)f4, 

U 3 = (l + ^2)^3 + (2 + 3^2 + 2f4)f4 + ( 6 + n M2 + 12^2 + 6/4)/4 

each step producing one higher power of /13 and preserving all of the exist- 
ing terms. Once we have the limit U, we add 1 and multiply by L^jL' z = 
e e /(e x e e ). The result is 



OO 



3=1 \k=l 



The coefficients c^k (namely, 1; 1, 1; 2, 3, 2; 6, 11, 12, 6; ••• ) are related to Stir- 
ling numbers of the second kind. 
Similarly, we may compute 



,k 2 x k 3 e x k^e* 



j=i \k=i J 



for some coefficients Cj^ depending on &2, k 3 , k^. 

A Differential Equation 

Problem 4.31. Solve the Riccati equation 

Y'= *~ X * - Y + Y 2 . (*) 
x 2 - x + 1 

This is a differential equation where the solution can be written in closed 
form. (At least if you consider an integral to be closed form.) But it will 
illustrate some things to watch out for when computing transseries solutions. 
The same things can happen in cases where solutions are not known in closed 
form. 

If we are not careful, we may come up with a series 

_ x ( _ 1 _L_ _L_ _L_ _8_ _L_ , 11 \ 

{X > ~ e { x + 3x 3 + 6x 4 10a; 5 45x 6 18a; 7 + 120x 8 + " ' J 



and claim it is a solution. If we plug this series in for Y, then the two sides 
of the differential equation agree to all orders. That is, if we compute S up to 
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0(e" 



-1000 



), and plug it in, then the two sides agree up to 0(e 



-1000 



But in fact, S is not the transseries solution of (*). The two sides are not 
equal — their difference is just far smaller than all terms of the series S. The 
difference has order e~ 2x . In hindsight, this should be clear, because of the Y 2 
term in (*). If Y has a term e~ x in its expansion, then Y 2 will have a term 
e~ 2x . When S is substituted into (*), the term e~ 2x appears on the right side 
but not the left. 

In fact, S(x) is a solution of (*) without the Y 2 term. 

According to Maple, the actual solution is Y = cS(x)/(l — cj S(x)dx), 
where c is an arbitrary constant and 



S(x) — exp 



2 (2x-l 

—x-\ = arctan =— 

73 V V3 



The exponent in this S(x) is —a; plus constant plus small, so S can be written 
as a series. It is (except for the constant factor) the series S(x) given above. 

Now the integral of S can be done (using Proposition I4.24p , then division 
carried out as usual. The general solution of (*) is: 



ce 



c 2 e~ 2x 



c 3 e~ 3x 



i 4 —4x 

+ c e 



+ cV 



c 6 e- 6x 



1 

x 

-H 



1118 

'3x 1+ 6x 1 ~ I0x 5 ~ 45a; 6 " 
2 -2 7 20 388 
x x 2 3x 3 



5578 



-1 



3 5 

- + — " 

x x z 

4 9 



x 



r 



5 14 



X 



x*- 



3a; 4 15a; 5 45a; 6 
8 39 693 3159 
x 1 + 2X 1 ~ 10a; 5 + 10a; 6 + ' 
53 128 707 27442 
h 3x3 ~ ^4 + ^5 ~ 4 5x 6 ' 

97 + 487 1549 ^ 9509 ^ 

6a; 4 



3x J 



, 6 20 53 141 

" 1+ 2+ — - — 

X X x° x^ 



6x 5 
2208 

5a; 5 



9x 6 
8648 



5a; b 



Transseries solutions to simple problems can have support of transfinite order 
type! 

The transseries solution to differential equation (*) can be found without 
using a known closed form. The generic method would reduce to height zero 
(by taking logarithms of the unknown Y) then solve as a contractive map. 

There is another comment on doing these computations with a computer 
algebra system. Carrying out the division indicated above, for example, is not 
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trivial. If I write the two series to many terms, divide, then tell Maple to write 
it as a series (using the MultiSeries package, series (A/B ,x=infinity, 15) ), 
I get only the first row of the result above. Admitedly, there is a big-0 term 
at the end, and all terms in the subsequent rows are far smaller than that, but 
it is not what we want here. 

We want to discard not terms that are merely small, but terms that are 
/i-small for a relevant /x. So this computation can better be done using a grid. 
Choose a finite ratio set — in this case I used fi\ — x~ x , [12 — e~ x . We write 
the two series in terms of these ratios, then expand the quotient as a series 
in the two variables /Ui, [12- Now we can control which terms are kept. Delete 
terms not merely when they are small, but when they are /x-small. The series 
above has all terms /x k with k < (6, 6). 

I used this same grid method for the computations in Problcm l4.30l That is 
the reason I started there by displaying the required ratio set and derivatives. 



Factoring 

Problem 4.32. Factor the differential operator 

d 2 + xd + I = (d - a(x)l) (d - /3(a) J) , 

where a{x) and [3(x) are transseries. 

Why don't you do it? My answer looks like this: 

1 2 10 74 706 8162 110410 n , 15 , 
a(x) = -x + - + — + — + — + — + — + — + 0(x~ 15 ), 

£C tJC tXj tjj tXj t)0 *jC 

1 2 10 74 706 8162 110410 _ 
m =-x~^~x^~J~l?~ — ~ ~~x^ + °(*" 1B )- 

Are the coefficients Sloane A000698 [50]? I am told that these series are diver- 
gent, and that can be proved by considering "Stokes directions" in the complex 
plane — another interesting topic beyond the scope of this paper. Elementary 
functions have convergent transseries [HI Cor. 5.5], so a(x) and (3(x) (even 
the genuine functions obtained by Ecalle-Borel summation) are not elemen- 
tary functions. 



Increasing and Decreasing 

I have (as part of the sales pitch) tried to show that the reasoning required for 
the theory of transseries is easy, although perhaps sometimes tedious. But, in 
fact, I think there are situations — dealing with composition — that are not as 
easy. 

Problem 4.33. Let T,A,B G T. Assume A, B are large and positive. Prove or 
disprove: if T' > and A < B, then T o A < T o B, 
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5 Additional Remarks 

If (as I claim) the system K[[£af[]] of transseries is an elementary and funda- 
mental object, then perhaps it is only natural that there are variants in the 
formulation and definitions used. For example [33] the construction can pro- 
ceed by first adding logarithms, and then adding exponentials. For an exercise, 
see if you can carry that out yourself in such a way that the end result is the 
same system of transseries as constructed above. I prefer the approach shown 
here, since I view the "log-free" calculations as fundamental. 

There is a possibility [1, 20, 30, 38, 48J to allow well ordered supports instead 
of just the grids J** ,m . These are called well-based transseries. (Perhaps 
we use the alternate notation R[[5Dt]] for the well-based Hahn field and the new 
notation for the grid-based subfield.) The set of well-based transseries 

forms a strictly larger system than the grid-based transseries, but with most 
of the same properties. Which of these two is to be preferred may be still open 
to debate. In this paper we have used the grid-based approach because: 

(i) The finite ratio set is conducive to computer calculations. 

(ii) Problems from analysis almost always have solutions in this smaller sys- 
tem. 

(iii) Some proofs and formulations of definitions are simpler in one system 
than in the other. 

(iv) Perhaps (?) the analysis used for Ecalle-Borel convergence can be ap- 
plied only to grid-based series. 

(v) [37] In the well-based case, the domain of exp cannot be all of R[[SDt]]. 

(vi) [27] The grid-based ordered set MpjJt]] is a "Borel order," but the well- 
based ordered set R[[9Jt]] is not. 

What constitutes desirable properties of "fields of transseries" has been 
explored axiomatically by Schmeling [JS] . Kuhlmann and Tressl [5H] compare 
different constructions for ordered fields of generalized power series with loga- 
rithm and exponential; the grid-based transseries we have used here might be 
thought of as the smallest such system (without restricting the coefficients). 

Just as the real number system M is extended to the complex numbers C, 
there are ways to extend the system of real transseries to allow for complex 
numbers. The simplest uses the same group of monomials, but then 
takes complex coefficients to form C[£C5..]] = C[]£a;]]]. For example, the fifth- 
degree equation in Problem 14.11 has five solutions in C [£©..]]. But this still 
won't give us oscillatory functions, such as solutions to the differential equation 
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Y"+Y = 0. There is a way [33J Section 7.7] to define oscillating transseries. 
These are finite sums 

n 

j=i 

with amplitudes ctj € C[]£x]]] and purely large phases i/'j € RUxJJ]. And van 
der Hoeven [32j considers defining complex transseries using the same method 
as we used for real transseries, where the required orderings are done in terms 
of sectors in the complex plane. 
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